1回答
不久前我写了一个类，使用递归回溯来解决数独游戏--它的工作效果与预期一致。 现在我想一步一步地可视化这个算法。我基本上是想看看算法把哪个数字放在哪里，什么时候回溯。我写了所有必要的函数，并实现了一个基本的图形用户界面，它已经在我的图形用户界面中调用并显示了我的sudokuSolver (在你启动它并按下任意键之后，一旦你想要开始求解)。现在我的问题是，我希望看到算法的</e
浏览 10提问于2020-11-05得票数 0
回答已采纳
1回答
示例:数独回溯求解
如何在不使用递归循环的情况下进行回溯？只有当您调用backtrack()本身时，我才找到解决方案。
浏览 2提问于2014-01-25得票数 7
回答已采纳
1回答
使用回溯可以使用BFS吗？
、、、、
我需要使用DFS/BFS实现数独。我的疑问是，如果我使用bfs来实现sudoku.Do，我只需要使用递归方法，还是必须同时使用递归/回溯？
浏览 0提问于2013-08-12得票数 0
我正在做一个java项目来解决一个400*400网格大小的数独游戏。我已经使用回溯递归来解决它，但它没有给我的复杂性的解决方案。我想知道是否有其他算法可以用于这种类型的数独网格。请帮帮忙。
浏览 0提问于2017-04-25得票数 0
1回答
数独回溯递归(Java)
、、、、
这个应该创建一个有效的sudoku字段。我已经删除了正方形支票，这不是我现在遇到的问题的一部分，所以不要奇怪。如我所知，我认为sudokuCorrect()应该做它应该做的事情。编辑:您可以忽略布尔测试。我知道我不使用它，我试着想些什么，但
浏览 0提问于2018-01-13得票数 0
回答已采纳
1回答
数独的递归回溯
、、、
我仍然是编程的新手，我正在尝试一些稍微困难的主题，比如修改数独的递归回溯程序的解决方案。最初的解决方案是针对3x3大小的数独，我希望我的解决方案适用于正常大小的数独(9x9)。3x3解决方案是。编辑:添加了一些函数来缩小每个空单元格的可能值，以及填充只有一个可能值的单元格。我已经验证了这些功能
浏览 0提问于2017-05-26得票数 2
1回答
最近，我用c#创建了一个数独解算器程序，现在我正在尝试基于我最近的代码创建一个可视化的GUI数独游戏。现在我已经在面板中放置了按钮，并看到我可以像这样遍历面板中的按钮：然而，遍历似乎是随机的，有没有办法像遍历矩阵一样在
浏览 15提问于2020-05-08得票数 0
回答已采纳
2回答
我正在尝试编写一个具有递归和回溯功能的数独解算器。但是我的代码有一些问题，它总是返回false。我试着调试，它调用next(int row，int col)方法，直到第二行，第六列，然后它停止并开始回溯。问题是回溯一直持续到我的数独游戏中的第一个单元，然后返回false。这是我的代码。我错过了什么吗？
浏览 1提问于2015-08-20得票数 2
2回答
所以我用C++写了一个数独解算器，遇到了一个小问题。下面是我的解算板代码。它适用于拼图的前3行，但在命中第4行的末尾时不会递归。查看gdb上的代码，它到达第4行的末尾，回溯到第6列，尝试，然后反递归到末尾。
关于代码的其他几个注意事项是包含数独棋盘从1,1而不是0,0开始的矩阵。我有三个向量rowConf、colConf和squConf来存储已经
浏览 0提问于2012-11-04得票数 4
1回答
递归回溯数独求解器
、、、
我目前正在学习C，主要是使用Project中的示例。(<-如果你还不知道，就去看看吧！) return 1; }}
不幸的是，它并没有真正输出任何东西，在这一点上，是相当令人沮丧<em
浏览 2提问于2017-07-12得票数 0
5回答
数独解算器，特殊情况求解
、、、
我正在开发一个带有递归回溯的数独解算器，除了一件事之外，它已经基本完成了。如果我将副本放在拼图中的某个地方(例如，1,1在上角)，即使它不是一个可解的拼图，它也会一直试图找到解决方案。任何帮助都是非常感谢的！
抢夺
浏览 0提问于2013-03-19得票数 1
有没有什么算法可以不用猜测就能解决传统的数独难题？EDIT1:感谢您的回复。
传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数独的
浏览 0提问于2011-08-21得票数 11
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是
浏览 0提问于2018-09-17得票数 0
1回答
我最近在Golang写了同样的代码，并在这里提供了一些帮助。我现在正试图将其移植到javascript。0, 0, 2, 8, 0], [0, 0, 0, 0, 8, 0, 0, 7, 9]这是从sudoku维基百科页面获取的网格我编写了以下帮助函数来获取网格上任意位置的行、列和块单元。我都测试过了，他们看起来都很好。这是一种递归
浏览 2提问于2020-02-18得票数 1
回答已采纳
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
浏览 1提问于2015-05-17得票数 1
回答已采纳
1回答
我的挑战是使用递归和回溯来解决给定的数独字段。我们已经有了一些代码，但是我们不知道如何实现回溯。以下是我们的代码： int solve( int row, int col ) {
if (getValueFromField(row, col) !如果没有，我可以向你解释他们是做什么的。 你有关于如何在这里实现回溯的想法吗？欢迎光临！拉斐尔
浏览 49提问于2021-04-21得票数 0
1回答
最近，我一直在尝试教自己一些递归，以便更好地理解这个过程。虽然我理解基本的递归技术，但我仍然很难理解递归回溯的想法。为了帮助解决这个问题，我尝试编写了一个方法，当给定一个二维数组和两个整数r和c时，该方法可以求解数组求解器，这两个整数表示当前的列和行。我相信我已经正确地设置了所有的东西，但我不太清楚如何处理“解开”，或者在我的初始方法调用到达最终的基本情况后会发生什么。到目前为止，当我运行这个方法时，它只返回一个空的
浏览 1提问于2014-03-21得票数 1
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。
这是我到目前为止拥有的代码。我删除了大部分不相关的代码，但如果你想看到一些未实现但
浏览 0提问于2013-02-14得票数 3
1回答
使用递归和回溯的数独求解器
、、、、
这是我现在写的代码。如果我试着运行它，它会继续一个没完没了的循环，不停地打印Sudoku板的第一行，还有一个不正确的解决方案。我想我在这里执行的是回溯错误的方法。我认为我打印的是最终和错误的，因为只有第一行是每次打印。有谁能帮我修一下代码，告诉我哪里出错了吗？
浏览 6提问于2022-02-23得票数 0
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
