-
4 votesanswersviews
Java问题中的暴力数据求解器算法
除了求解方法之外，算法中的一切似乎都能正常工作 . 当它使用可解决的Sudoku板执行程序时，它表示它无法解决 . 我已经尝试了解决方法中我能想到的一切 . 我已经尝试过调试，但在第一行测试后它失败了 . 有什么建议？到目前为止，这是完整的代码： public class SudokuSolver { public static void initializeGrid(int[][] gr... -
0 votesanswersviews
使用二维数组帮助Java Sudoku Permuter程序？
我必须创建一个程序，将数据的9行显示为9个9位数字，然后提示用户对数独进行6次操作之一 . 然后我们必须在每次用户执行操作时输出数独 . 这是一个如何运行的示例运行： Welcome to Sudoku Permuter. C C C C C C C C C 1 2 3 4 5 6 7 8 9 R1 0 8 0 4 0 2 0 6 0 R2 0 3 4 0 0 0 9 1 0 R3 ... -
0 votesanswersviews
回溯算法解决数独难题的时间复杂度
我正在实施一个回溯算法来解决数独谜题，我需要对算法进行实证分析 . 但是，我发现很难理解这种回溯算法的时间复杂度来解决数独谜题 . 数独板是一个9乘9的网格，因此每个空格可以取1-9的值，但它首先检查行，列，3x3框以查看是否安全，并且有m个空格 . 我逐行遍历网格寻找一个空格，然后循环编号1-9，检查哪个数字是安全的 . 如果数字是安全的，我把它放在那里然后再次调用我的函数（重复）来检查下一个空... -
-3 votesanswersviews
数独检查程序C [关闭]
在我开始编码之前，我仍然试图理解构建这个程序的步骤 . 我在网上找到了这个例子http://practicecprogram.blogspot.com/2014/10/c-program-to-find-out-if-solved-sudoku.html 有几个问题我还是不明白 . 1对于我的程序，我得到一个文本文件，第一个数字是一个数字，表示它包含多少个数独的解决方案 . 我几乎理解如何检查一个... -
0 votesanswersviews
C中的Sudoku Solver程序在某些情况下会停止，我不知道为什么
我正在研究c中的程序，用于解决数独谜题的类 . 我们应该实现三种方法，首先它将正确的数字放在每个只有一个可能选择的方块中，重复直到它再也找不到 . 接下来它使用蛮力，在每个方格中放置尽可能少的数字 . 我有这两种方法 . 最后的方法是具有反向跟踪的强力，这是强力函数的一部分 . 它的工作方式与常规蛮力相同，除了它到达一个方形，它不能放置一个数字，它移动到前一个方格并放置下一个最高的数字 . 一旦实... -
0 votesanswersviews
数独回溯算法（Java）
我已经创建了一个数独求解器，它可以解决数独作为人类的可能性 - 通过检查与被检查的方格相对应的方块中的可能值 . （来源：http://pastebin.com/KVrXUDBF） 但是，我想创建一个随机的Sudoku生成器（来自空白网格），因此决定使用回溯算法 . 我理解回溯的概念，但我对一件事感到困惑： 一旦我知道某个解决方案不被允许，我怎么知道返回（和更改）哪个先前节点？我应该简单地返回上一... -
168 votesanswersviews
如何消除数独广场中的凸性缺陷？
我正在做一个有趣的项目：使用OpenCV从输入图像中解决数独（如Google护目镜等） . 我完成了任务，但最后我发现了一个问题，我来到这里 . 我使用OpenCV 2.3.1的Python API进行编程 . 以下是我的所作所为： 阅读图像 找到轮廓 选择具有最大面积的那个（也有点等同于方形） . 找到角点 . 例如给出如下： （ Notice here that the ...