有没有什么算法可以不用猜测就能解决传统的数独难题？传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数独的价值和乐趣(手动或通过计算机)数独谜题。
一个人如何解决所谓的“世界上最难的<em
浏览 0提问于2011-08-21得票数 11
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。 }
浏览 0提问于2013-02-14得票数 3
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回答
数独回溯算法失败
、、
为了做到这一点，我想使用回溯检查，每次我删除一个方块，板是1，仍然可以解决，2，只有一个解决方案。当我在上测试我的回溯算法(其中零是空方格)时，它返回。
浏览 0提问于2014-03-05得票数 2
回答已采纳
1回答
我正在做一个数独求解器，它尝试在正方形和回溯中的每一个可能的值，如果它不能导致一个解决方案。我相信我有一个几乎可以工作的算法，但到目前为止，它只适用于16单元格谜题中的行0、2和3。
浏览 1提问于2016-10-01得票数 0
回答已采纳
2回答
数独模拟退火
、、、
模拟退火是生成和解决数独问题的好算法吗？为什么或者为什么不？
我用回溯实现了一个Sudoku游戏，但现在我想用Java中的本地搜索算法来实现它。然而，我不知道从哪里开始。我有什么可用的图书馆吗？
浏览 8提问于2014-01-19得票数 1
回答已采纳
4回答
所以我有个大学作业要解决数独问题。我读到过算法X和舞蹈算法，但它们对我没有帮助。
我需要通过回溯来实现它。我用维基百科给出的位置上的数字硬编码了二维数组中的一些索引(所以我确信它是可解的)。因为我不确定我完全理解“回溯”这件事...
浏览 1提问于2012-11-14得票数 5
1回答
python中数独的回溯算法
、、、、
我正在尝试使用回溯来创建数独解算器。当我手动处理代码时，它工作得很好，但当我运行它时，我在返回解决方案中得到了空单元格。我花了这么多荒谬的时间试图修复它，但我甚至不知道到底哪里出了问题。
浏览 14提问于2020-05-15得票数 0
回答已采纳
1回答
舞蹈环节的复杂性
、、
我正在写一个数独解算器，并考虑一个算法来实现它。我知道回溯的时间复杂度为O(n^m)，其中n是每个正方形的可能性数，m是空白空间的数量。但是我不能得到关于舞蹈环节的准确分析。
浏览 4提问于2016-06-09得票数 2
1回答
数独回溯无效数独
、、
我创建了一个数独回溯解算器，它工作得很好，但现在我想给出一个错误，如果数独不能被解决，因为它不是有效的，例如，如果这个数独给定：
如果我的求解方法是不可解的，我该怎么做才能给出一个错误呢？
浏览 1提问于2013-02-28得票数 2
回答已采纳
1回答
我用SciLab编写了一个解决sudoku问题的程序，但它只能解决总是有1种可能值的平方的sudoku。就像brainbashers.com上的简单和简单的sudoku。///////////////////////////////////////////////////////////////////////////////
浏览 1提问于2015-05-17得票数 1
回答已采纳
我试过跳舞、链接和其他一些搜索算法，但它们不能在1秒的给定时间限制内工作。对于一个有大约100万个解决方案的数独游戏来说，计算所有解决方案大约需要10秒。
浏览 1提问于2012-07-08得票数 1
2回答
我想在Erlang中使用回溯算法。它将作为一个猜测来解决部分填充的sudokus。9x9 sudoku被存储为81个元素的列表，其中每个元素存储可以进入该单元格的可能数字。对于4x4数独，我的初始解决方案如下：[1,3,2,4,4,2,3,1,2,3,4,1,2,3,2,3,1,4,2,3]我的想法是将固定元素写出到一个名为fixedlist的新列表中，该列表将多解单元
浏览 1提问于2009-12-05得票数 6
回答已采纳
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。
浏览 0提问于2012-05-08得票数 8
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是给定的还是可变的。"moveOn“是一个全局变量，它的值在&q
浏览 0提问于2018-09-17得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
