2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。
这是我到目前为止拥有的代码。我删除了大部分不相关的</e
浏览 0提问于2013-02-14得票数 3
有没有什么算法可以不用猜测就能解决传统的数独难题？EDIT1:感谢您的回复。
传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数<e
浏览 0提问于2011-08-21得票数 11
1回答
python中数独的回溯算法
、、、、
我正在尝试使用回溯来创建数独解算器。当我手动处理代码时，它工作得很好，但当我运行它时，我在返回解决方案中得到了空单元格。我花了这么多荒谬的时间试图修复它，但我甚至不知道到底哪里出了问题。我相当确定我的检查细胞解决方案的函数是正确的。board[row,col] = 0
solve()
如果可以的话请帮帮忙我正在努力提高python的水平，感觉好像碰到了一
浏览 14提问于2020-05-15得票数 0
回答已采纳
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
3回答
数独回溯算法(Java)
、、、、
我已经创建了一个数独解算器，它将像人类一样解决数独-通过检查与被检查的方块对应的方块中的可能性+确定值。然而，我想创建一个随机数独生成器(从一个空白网格)，所以我决定使用回溯算法。我理解回溯的概念，但对一件事感到困惑：
一旦我知道某个解决方案是不允许的，我如何知道返回(和更改)前一个节点？我是否应该简单地返回到上一个节点并循环所有的
浏览 3提问于2014-01-02得票数 1
我正在做一个java项目来解决一个400*400网格大小的数独游戏。我已经使用回溯递归来解决它，但它没有给我的复杂性的解决方案。我想知道是否有其他算法可以用于这种类型的数独网格。请帮帮忙。
浏览 0提问于2017-04-25得票数 0
1回答
数独回溯算法失败
、、
我正在尝试生成一个sudoku板，虽然我可以生成一个解决方案，但现在我需要删除用户可以填充的方块。为了做到这一点，我想使用回溯检查，每次我删除一个方块，板是1，仍然可以解决，2，只有一个解决方案。问题- (BOOL) solveArray: (NSArray*) numArray {
NSMutableArray* board = [numArray mutableCop
浏览 0提问于2014-03-05得票数 2
回答已采纳
2回答
数独模拟退火
、、、
模拟退火是生成和解决数独问题的好算法吗？为什么或者为什么不？
我用回溯实现了一个Sudoku游戏，但现在我想用Java中的本地搜索算法来实现它。然而，我不知道从哪里开始。我有什么可用的图书馆吗？
浏览 8提问于2014-01-19得票数 1
回答已采纳
1回答
我正在做一个数独求解器，它尝试在正方形和回溯中的每一个可能的值，如果它不能导致一个解决方案。我相信我有一个几乎可以工作的算法，但到目前为止，它只适用于16单元格谜题中的行0、2和3。但是，它仍然应该返回一个符合行和列规则的谜题，对吗？一旦编写了checkBox方法，它就应该能够解决这个难题。我在哪里搞砸了？1 2 4 3 4 4 4 4 2 3 1 4 4 1 3 2
浏览 1提问于2016-10-01得票数 0
回答已采纳
4回答
所以我有个大学作业要解决数独问题。我读到过算法X和舞蹈算法，但它们对我没有帮助。public void solveSudoku(int row, int col) // clears the temporary storage a
浏览 1提问于2012-11-14得票数 5
1回答
我用SciLab编写了一个解决sudoku问题的程序，但它只能解决总是有1种可能值的平方的sudoku。就像brainbashers.com上的简单和简单的sudoku。中sudoku总是达到一个点，即它们没有一个1可能值的正方形。我如何修改我的代码来解决这些更困难的sudoku呢？0 3 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0
0 0 2 4 3
浏览 1提问于2015-05-17得票数 1
回答已采纳
1回答
舞蹈环节的复杂性
、、
我正在写一个数独解算器，并考虑一个算法来实现它。我知道回溯的时间复杂度为O(n^m)，其中n是每个正方形的可能性数，m是空白空间的数量。但是我不能得到关于舞蹈环节的准确分析。
浏览 4提问于2016-06-09得票数 2
2回答
首先，我为我的英语感到抱歉。这个数独有两个解决方案。我必须把它们都写出来。在最初的解决方案达成后，我需要实现一个回溯算法，但我不知道如何实现它。
我的想法是将固定元素写出到一个名为fixedlis
浏览 1提问于2009-12-05得票数 6
回答已采纳
我试过跳舞、链接和其他一些搜索算法，但它们不能在1秒的给定时间限制内工作。对于一个有大约100万个解决方案的数独游戏来说，计算所有解决方案大约需要10秒。
浏览 1提问于2012-07-08得票数 1
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。我想要做的是从一个“难度值”(0-1.0值，0是最容易的，1.0是最难的
浏览 0提问于2012-05-08得票数 8
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是
浏览 0提问于2018-09-17得票数 0
4回答
数独逻辑求解器
、、
我开始了一个制作数独游戏的个人项目，以学习面向对象编程、ArrayLists、算法、模型/控制/设计层，并总体上扩展我的编程知识。简单和中等难度数独是可解的，但难数独是不可解的。它的工作原理：
首先，我有一个使用随机数生成和验证的算法来生成一个有效的数独棋盘，然后我通过另一个算法</
浏览 0提问于2014-06-24得票数 0
我正在创建一个基于文本的Sudoku解决程序，每次我运行代码时都会碰到一个RecursionError错误。我认为我的代码有问题，所以我增加了递归深度，它工作得很好，我只是不知道如何重写我的函数，这样就可以消除递归深度错误。, 0, 0], ])澄清一下，self.history是一个元组列表，它记住了我们迭代过的所有我增加了递归限制，它解决了略多于一半的板，而只解决了板的一半，
浏览 1提问于2020-06-09得票数 0
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
