8得票6回答
如何生成一个“完整”的数独板?算法错误。

我正在尝试生成一个完整的(即每个单元格都填有数字的)类数独棋盘。这是为了其他事情而不是数独,所以我不感兴趣达成一个可以解决的白色方块数独或任何与数独有关的东西。不知道你是否明白我的意思。 我已经用java完成了这个任务: private int sudokuNumberSelector(i...

8得票2回答
我不理解Prolog中的label是什么意思。

我已经仔细阅读了手册和文档,但仍然不理解。我正在尝试实现数独(Sudoku)解决方案,在写出游戏的所有其他规则后,根据我的老师的指示添加了标签(Board)。 然而,我仍然不知道它是如何工作的或者它在做什么。难道其他约束条件(我有检查数字必须是1到9之间、行必须都不同等)本身不能给出答案吗?

18得票14回答
用于解决数独的多线程算法?

我有一个作业任务,要编写一个多线程的数独求解器,可以找到给定难度等级的所有解。我之前已经写过一个非常快的单线程回溯数独求解器,因此在数独求解方面我不需要任何帮助。 我的问题可能与并发编程理解不够相关,但我不明白为什么这个问题可以从多线程中受益。如果假设你需要通过维护多份谜题来同时找到相同问题...

25得票25回答
一个酷炫的算法来检测数独场?

有没有人知道一个简单的算法来检查数独配置是否有效?我想到的最简单的算法是(对于大小为n的棋盘)伪代码如下: 有没有人知道一个简单的算法来检查数独配置是否有效?我想到的最简单的算法是(对于大小为n的棋盘)伪代码如下:for each row for each number k in 1.....

19得票6回答
数独有效性检查算法-这段代码如何工作?

我在这里阅读了一个问题:C#中的数独算法 其中发布的解决方案之一是这段代码。public static bool IsValid(int[] values) { int flag = 0; foreach (int value in values) { ...

26得票3回答
如何使用OpenCV获取数独格子的单元格?

我最近几天一直在尝试从图片中获取数独网格,但我一直在努力获取网格的小方块。 我正在处理下面的图片。我认为使用Canny滤波器处理图像会很好,但它没有起作用,我无法得到每个小正方形的轮廓。然后我测试了自适应阈值、Otsu和经典阈值,但每次都无法捕捉到每个小正方形。 最终目标是获取包含数字的单元...

14得票4回答
有没有任何算法可以解决任何传统数独谜题,而不需要猜测(或类似的技巧)?

是否有任何算法可以在不猜测的情况下解决任何传统数独难题? 这里的“猜测”指尝试一个候选数字,看它能填多远,如果发现矛盾,则回溯到猜测步骤并尝试另一个候选数字;当所有候选数字都用完了但没有成功时,则回溯到上一个猜测步骤(如果有的话;否则谜题证明无效),等等。 编辑1:感谢您的回复。 传统数...

90得票16回答
如何生成具有唯一解的数独棋盘

如何生成一个只有唯一解的数独棋盘?我的想法是初始化一个随机的棋盘,然后去掉一些数字。但我想知道如何保持解的唯一性?

18得票9回答
优化数独回溯算法的方法

我希望优化我的数独求解器的回溯算法。 目前的做法是: 递归求解函数以一个数独谜题及其各种已知的值为输入。 遍历谜题中所有的空格,寻找拥有最少可能值的位置,并获得该位置的值列表。 从值列表中取出一个值放入该位置,然后递归求解,直到整个谜题被填满。 然而,对于某些谜题来说,这种实现仍然非...

216得票6回答
如何消除数独方格中的凸缺陷?

我正在做一个有趣的项目:使用OpenCV(如Google goggles等)从输入图像解决数独问题。我已经完成了任务,但最后发现了一个小问题,所以来这里求助。 我使用OpenCV 2.3.1的Python API进行编程。 以下是我的做法: 读取图像 查找轮廓 选择最大面积的轮廓,(也...