所以最近我试图写一个回溯方法来解决数独难题(二维列表)，我遇到了一些错误，我似乎无法解决调试问题。*顾名思义，isLegalValues接受一个列表并返回，如果该列表包含合法的值，也就是说，该列表不能有非零数的重复项，0可以工作。isLegalRow和isLegalCol遍历数独板，用特定行/列的值构建一个列表，并将它们插入到isLegalValues中。(带0的那个) 似乎部分代码正在工作，因为所有被替换的值都是有效的，但似乎回溯有问题。我想知道是否有人能指出哪里出了问题，我
浏览 21提问于2020-07-28得票数 1
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。
浏览 0提问于2013-02-14得票数 3
1回答
示例:数独回溯求解
如何在不使用递归循环的情况下进行回溯？只有当您调用backtrack()本身时，我才找到解决方案。
浏览 2提问于2014-01-25得票数 7
回答已采纳
1回答
我用SciLab编写了一个解决sudoku问题的程序，但它只能解决总是有1种可能值的平方的sudoku。就像brainbashers.com上的简单和简单的sudoku。0 3 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0当试图解决中介sudoku时的错误代码
浏览 1提问于2015-05-17得票数 1
回答已采纳
1回答
C回溯数独求解器
、、、
我用C语言编写了这个程序，用回溯算法来解决给定的数独谜题(用二维数组表示)。我怎样才能使它更有效率，也许更快，更简洁？
这是我在这里的第一篇帖子，欢迎所有的建议！(跟我学究！)
浏览 0提问于2020-03-15得票数 3
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
3回答
作为编程练习，我刚刚编写了一个使用回溯算法的数独求解器(参见获得一个用C编写的简单示例)。
为了更进一步，我想使用Snow Leopard的GCD来并行化它，这样它就可以在我的机器的所有内核上运行。
浏览 0提问于2009-12-06得票数 5
回答已采纳
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。
浏览 0提问于2012-05-08得票数 8
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是给定的还是可变的。"mov
浏览 0提问于2018-09-17得票数 0
1回答
递归回溯数独求解器
、、、
我利用互联网上的一些资源和一些自己编写的代码，编写了一个C程序，可以解决50个Sudokus问题。我定义了一个类似sudokucolumn的数组。以下是求解函数。
浏览 2提问于2017-07-12得票数 0
1回答
我编写了以下帮助函数来获取网格上任意位置的行、列和块单元。我都测试过了，他们看起来都很好。这是一种递归回溯算法。当我在片段中运行它时，它就能工作了。当使用铬，它没有。
浏览 2提问于2020-02-18得票数 1
回答已采纳
我用回溯方法编写了一个小的数独解程序。现在我想测试一下这个函数的速度。exampleBoard.Cells, b.StartTimer() }由于&Board是指针，我将在第一次迭代中求解Sudoku，而在下一次迭代中，我将回溯已解决的板。因此，我在每次迭代开始时重置板。exampleBoard中填充了示例值。
它们是一种更好的方法来测试这个函数，而不需要一次又
浏览 0提问于2015-11-15得票数 1
回答已采纳
我正在创建一个基于文本的Sudoku解决程序，每次我运行代码时都会碰到一个RecursionError错误。
浏览 1提问于2020-06-09得票数 0
回答已采纳
1回答
使用递归和回溯的数独求解器
、、、、
我想我在这里执行的是回溯错误的方法。我认为我打印的是最终和错误的，因为只有第一行是每次打印。有谁能帮我修一下代码，告诉我哪里出错了吗？
浏览 6提问于2022-02-23得票数 0
1回答
我编写了一个MATLAB程序，使用递归回溯解决方案来解决9×9 Sudoku难题，但递归似乎没有终止。当我暂停调试器并查看面板时，我发现我的面板已经包含了正确的解决方案。有人能就我的代码哪里出错提出建议吗？
浏览 1提问于2020-05-27得票数 1
1回答
在为一项任务制作数独解算器时，我在求解数独的空白单元格时遇到了一个问题。我可以轻松地求解具有唯一解的单元格，但是当我遇到具有多个解的单元格(在数独的当前状态下)时，我想转到下一个空白处，在不得不“尝试”值并相应地扩展我的解决方案之前，尝试填入尽可能多的数独。(fromString $ drop (x*9+y) $ toString sudoku)
| otherwise = error &quo
浏览 0提问于2017-05-25得票数 0
2回答
我正在为sudoku实现递归回溯算法。下面是创建随机填充板的代码。我想知道在任何可读的编码，特别是验证方法方面，我是否能使它更好。在董事会课上。set.add(board[blockrow + i][blockcolumn + j]); }}下面一个是求解类，它是求解sudoku的主要算法。
浏览 0提问于2020-03-02得票数 4
回答已采纳
2回答
通过产生式规则解决数独问题
、、、、
我正在尝试使用产生式规则来解决任何数独难题，并使用Drools作为我的推理引擎。Drools的例子之一就是数独解算器，下面是相关的规则：
有没有人为数独构建了一个基于推理规则的求解器？
浏览 1提问于2010-12-30得票数 1
回答已采纳
1回答
数独回溯无效数独
、、
我创建了一个数独回溯解算器，它工作得很好，但现在我想给出一个错误，如果数独不能被解决，因为它不是有效的，例如，如果这个数独给定：
如果我的求解方法是不可解的，我该怎么做才能给出一个错误呢？
浏览 1提问于2013-02-28得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
