我正在编写算法代码，为了测试回溯，我决定在typescript中实现一个数独解算器。我使用了一个简单的回溯实现，没什么特别的，但它不起作用： export type SudokuBoard = Array<Array<number>>; [6, 9, 0, 3, 5, 1, 8, 7, 4], ])); 你可以在
浏览 7提问于2020-04-13得票数 0
有没有什么算法可以不用猜测就能解决传统的数独难题？在这里，猜测是指尝试一个候选人，看看它走了多远，如果发现与猜测有矛盾，则返回到猜测步骤，并尝试另一个候选人；当所有候选人都没有成功时，返回到前一个猜测步骤(如果有，否则谜题证明无效。)，等等。EDIT1:感谢您的回复。
传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不
浏览 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
1回答
示例:数独回溯求解
如何在不使用递归循环的情况下进行回溯？只有当您调用backtrack()本身时，我才找到解决方案。
浏览 2提问于2014-01-25得票数 7
回答已采纳
我正在做一个java项目来解决一个400*400网格大小的数独游戏。我已经使用回溯递归来解决它，但它没有给我的复杂性的解决方案。我想知道是否有其他算法可以用于这种类型的数独网格。请帮帮忙。
浏览 0提问于2017-04-25得票数 0
3回答
数独回溯算法(Java)
、、、、
我已经创建了一个数独解算器，它将像人类一样解决数独-通过检查与被检查的方块对应的方块中的可能性+确定值。然而，我想创建一个随机数独生成器(从一个空白网格)，所以我决定使用回溯算法。我理解回溯的概念，但对一件事感到困惑：
一旦我知道某个解决方案是不允许的，我如何知道返回(和更改)前一个节点？我是否应
浏览 3提问于2014-01-02得票数 1
我试过跳舞、链接和其他一些搜索算法，但它们不能在1秒的给定时间限制内工作。对于一个有大约100万个解决方案的数独游戏来说，计算所有解决方案大约需要10秒。
浏览 1提问于2012-07-08得票数 1
1回答
用MPI实现数独并行
、、、、
我想将我的数独解算器程序与MPI并行化。当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。有人说，程序必须进行广度优先搜索，以便在主进程中获得一些数据，然后使用从进程来处理这些数据。因此，从进程将使用此数据进行深度优先搜索。此外，我还看到一些深度优先搜索并行化示例使用工作共享或工作窃取方法。但在数独的情况下，我不确定使用这种技术是否可以处理进程关系，工
浏览 0提问于2013-05-16得票数 1
2回答
我正在计算至少有17个值的给定Sudoku板的所有可能的解决方案。我的方法是一种基本的回溯方法，它有效。如果可能的话，我将创建一个新的SudokuBoard，它最终形成一个树结构，其中每个解决方案的深度为81。
我还考虑创建一个包含所有可能性的矩阵。这将提高最快找到解决方案的机会，但会产生很大的开销，而且由于我希望找到所有可能的
浏览 0提问于2015-10-01得票数 6
回答已采纳
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。我想要做的是从一个“难度值”(0-1.0值，0是最容易的，1.0是最难<
浏览 0提问于2012-05-08得票数 8
1回答
我用SciLab编写了一个解决sudoku问题的程序，但它只能解决总是有1种可能值的平方的sudoku。就像brainbashers.com上的简单和简单的sudoku。中sudoku总是达到一个点，即它们没有一个1可能值的正方形。我如何修改我的代码来解决这些更困难的sudoku呢？0 0 8 9 5 0 2 4 6 0
浏览 1提问于2015-05-17得票数 1
回答已采纳
2回答
我正在尝试编写一个具有递归和回溯功能的数独解算器。但是我的代码有一些问题，它总是返回false。我试着调试，它调用next(int row，int col)方法，直到第二行，第六列，然后它停止并开始回溯。问题是回溯一直持续到我的数独游戏中的第一个单元，然后返回false。这是我的代码。我错过了什么吗？
浏览 1提问于2015-08-20得票数 2
4回答
数独逻辑求解器
、、
简单和中等难度数独是可解的，但难数独是不可解的。它的工作原理：
首先，我有一个使用随机数生成和验证的算法来生成一个有效的数独棋盘，然后我通过另一个算法来遍历9x9棋盘上的所有数字，并以百分比的概率删除它们，这个百分比的概率是在调用该方法时指定的，例如我的问题
浏览 0提问于2014-06-24得票数 0
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。checkSquare“似乎都可以工作，"finished”和"printGrid“也是如此。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方
浏览 0提问于2018-09-17得票数 0
2回答
首先，我为我的英语感到抱歉。这个数独有两个解决方案。我必须把它们都写出来。在最初的解决方案达成后，我需要实现一个回溯算法，但我不知道如何实现它。
我的<
浏览 1提问于2009-12-05得票数 6
回答已采纳
3回答
浅谈数独解题
、、
有人能帮我理解一下吗？ Fill in some empty grid with the known values Start from top left grid (nx = 0, ny = 0), check if grid is empty assign the empty grid with values (i)
if (no numbers
浏览 0提问于2010-01-16得票数 4
回答已采纳
3回答
我找到了一些解决数独难题的代码，但我只理解了其中的一部分。return false;
}有没有人能提供关于这一部分是如何工作的见解。我真的很想理解它，这样我就可以自己实现一个。
谢谢
浏览 3提问于2011-11-30得票数 2
回答已采纳
1回答
数独回溯无效数独
、、
我创建了一个数独回溯解算器，它工作得很好，但现在我想给出一个错误，如果数独不能被解决，因为它不是有效的，例如，如果这个数独给定：
如果我的求解方法是不可解的，我该怎么做才能给出一个错误呢？
浏览 1提问于2013-02-28得票数 2
回答已采纳
1回答
使用递归和回溯的数独求解器
、、、、
我正在尝试使用Java实现一个Sudoku解决程序。这是我现在写的代码。如果我试着运行它，它会继续一个没完没了的循环，不停地打印Sudoku板的第一行，还有一个不正确的解决方案。我想我在这里执行的是回溯错误的方法。我认为我打印的是最终和错误的，因为只有第一行是每次打印。有谁能帮我修一下代码，告诉我哪里出错了吗？
浏览 6提问于2022-02-23得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
