我已经仔细阅读了手册和文档,但仍然不理解。我正在尝试实现数独(Sudoku)解决方案,在写出游戏的所有其他规则后,根据我的老师的指示添加了标签(Board)。 然而,我仍然不知道它是如何工作的或者它在做什么。难道其他约束条件(我有检查数字必须是1到9之间、行必须都不同等)本身不能给出答案吗?
有没有人知道一个简单的算法来检查数独配置是否有效?我想到的最简单的算法是(对于大小为n的棋盘)伪代码如下: 有没有人知道一个简单的算法来检查数独配置是否有效?我想到的最简单的算法是(对于大小为n的棋盘)伪代码如下:for each row for each number k in 1.....
我一直在开发一个数独求解器,目前的求解器使用回溯算法,但是仍然需要太长时间。 我希望将其缩短至大多数情况下少于一秒。因此,我决定使用跳跃链接算法进行重写,了解它是一种更好的暴力方法,特别适用于像数独难题这样的约束问题。 我尝试阅读维基百科和Knuth's paper上关于它的介绍,但两者都...
一个数独谜题是最小的(也称为不可约)当且仅当它有唯一的解,但是移除任何数字都会产生一个有多个解的谜题。换句话说,每个数字都是必要的来确定解决方案。 我有一个生成最小数独的基本算法: - 生成一个完成的谜题。 - 以随机顺序访问每个单元格。对于每个访问的单元格: - 暂时删除其数字 - 使...
我在解决逻辑求解算法方面遇到了问题。它可以很好地解决具有大量提示的难题,但是对于少于45个线索的难题存在问题。 这是用于解决的算法。Immutable是一个布尔值,用于确定该值是否可以更改。cell [row] [col]。possibleValues是SudokuCell类中LinkedL...
我正在尝试编写一个算法,用Java或Javascript创建合法的数独棋盘。但是两种程序都无法正常工作,我不确定原因。 实际上,在这两个程序中的问题是x或y被增加的次数比应该增加的多(跳过了方格)。我无法想象这是如何发生的。如果需要,我可以提供完整的JS解决方案所需的HTML。 我最好的猜...
我最近几天一直在尝试从图片中获取数独网格,但我一直在努力获取网格的小方块。 我正在处理下面的图片。我认为使用Canny滤波器处理图像会很好,但它没有起作用,我无法得到每个小正方形的轮廓。然后我测试了自适应阈值、Otsu和经典阈值,但每次都无法捕捉到每个小正方形。 最终目标是获取包含数字的单元...
我正在尝试生成一个完整的(即每个单元格都填有数字的)类数独棋盘。这是为了其他事情而不是数独,所以我不感兴趣达成一个可以解决的白色方块数独或任何与数独有关的东西。不知道你是否明白我的意思。 我已经用java完成了这个任务: private int sudokuNumberSelector(i...
我正在尝试用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...