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

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

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

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

33得票2回答
跳舞链接算法 - 一个更注重实现而不是解释的解释?

我一直在开发一个数独求解器,目前的求解器使用回溯算法,但是仍然需要太长时间。 我希望将其缩短至大多数情况下少于一秒。因此,我决定使用跳跃链接算法进行重写,了解它是一种更好的暴力方法,特别适用于像数独难题这样的约束问题。 我尝试阅读维基百科和Knuth's paper上关于它的介绍,但两者都...

7得票2回答
生成最小/不可约数独游戏

一个数独谜题是最小的(也称为不可约)当且仅当它有唯一的解,但是移除任何数字都会产生一个有多个解的谜题。换句话说,每个数字都是必要的来确定解决方案。 我有一个生成最小数独的基本算法: - 生成一个完成的谜题。 - 以随机顺序访问每个单元格。对于每个访问的单元格: - 暂时删除其数字 - 使...

11得票2回答
逻辑求解算法(Java数独)

我在解决逻辑求解算法方面遇到了问题。它可以很好地解决具有大量提示的难题,但是对于少于45个线索的难题存在问题。 这是用于解决的算法。Immutable是一个布尔值,用于确定该值是否可以更改。cell [row] [col]。possibleValues是SudokuCell类中LinkedL...

7得票6回答
递归解法求解数独生成器

我正在尝试编写一个算法,用Java或Javascript创建合法的数独棋盘。但是两种程序都无法正常工作,我不确定原因。 实际上,在这两个程序中的问题是x或y被增加的次数比应该增加的多(跳过了方格)。我无法想象这是如何发生的。如果需要,我可以提供完整的JS解决方案所需的HTML。 我最好的猜...

7得票1回答
数独解题方法

我有一个数独解题方法的问题。程序的运行方式是这样的:当程序开始时,棋盘是空的,用户向棋盘中添加一些数字,然后通过点击“解决”按钮,程序会尝试解决它。除了将相同的数字放在同一行之外,一切都运作良好。因此,如果用户添加1,1,0,0 ... 0,那么在谜题中它就无法解决,因为它有两个相邻的1,并且...

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

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

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

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

7得票14回答
Python中的数独检查器

我正在尝试用Python创建数独检查器: ill_formed = [[5,3,4,6,7,8,9,1,2], [6,7,2,1,9,5,3,4,8], [1,9,8,3,4,2,5,6,7], [8,5,9...