9得票2回答
使用遗传算法解决数独问题

我承担了使用遗传算法创建数独求解器的任务。 初始化:将给定值存储在每个染色体中,然后随机生成值,使得每行都是1到9之间值的有效排列。 适应度:由每行、每列和正方形格子中"不正确"的值的数量加在一起来确定。 适应度函数:典型的轮盘选择。 选择:随机选择,但使用轮盘选择进行加权。 交叉:...

9得票2回答
数独谜题,其中包含平方数的盒子

两天前,我得到了一道数独问题,尝试用Python 3解决。已经告知有解,但不确定是否存在多种解决方案。 问题如下:一个9x9的数独网格完全为空。然而,它包含彩色框,并且这些框内数字的总和必须是平方数。除此之外,普通的数独规则也适用。 问题在于不是解决数独难题,而是生成一个可行的拼图,满足彩...

9得票2回答
数独回溯解法算法

我想实现一个使用暴力回溯算法来解决数独网格的简单算法。我遇到的问题是,在我的实现中,我为Sudoku类包含了两个实例变量,称为row和col,它们对应于表示数独网格的二维数组中空单元格的行和列。 当我的solve()方法执行时,它首先检查是否有任何空单元格,如果有,则谜题已经完成。否则,该方...

9得票7回答
JavaScript数独求解器

我正在尝试编写一个可以解决数独的算法。目前,我的代码可以一直运行到supplyGrid中没有数字为止。当发生这种情况时,它应该返回并尝试另一个数字,对吗?老实说,我不知道如何实现这一点。 var grid = [ [0, 0, 0, 0, 0, 0, 0, 0, 0], ...

9得票4回答
生成所需难度的数独?

所以,我已经阅读了很多与生成数独谜题相关的内容。据我所知,获得期望难度等级的数独谜题的标准方法是先生成一个谜题,然后在评分之后重复此过程,直到达到可以接受的等级。这可以通过使用一些更复杂的求解模式(如XY-wing、swordfish等)通过回溯生成来进一步改进,但这不是我想在这里做的事情。 ...

8得票1回答
判断JavaScript中数独是否可解

这是一个来自Pramp的问题。我需要确定数独是否可解(不像LEETcode问题,我只需要确定一个棋盘是否有效)。 以下是我的JavaScript代码,使用递归。我遵循了Pramp建议的逻辑,创建了一个helper函数getCandidates()来查找所有可以放入空格的候选数。然后在实际的s...

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

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

8得票2回答
独特的方法生成数独谜题

有多少种可能的独特方式可以生成数独谜题? 我只能想到两种可能的方法: 1)取一个已解决的数独谜题,洗牌行和列。 2)生成一个随机数,并检查它是否违反任何数独约束条件,重复直到每个方格的数字都不违反任何数独约束条件(理论上可能,但通常会导致死锁)。 还有其他方法吗?

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

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

7得票4回答
构建一个高效的数独求解器

是的,我知道这并不新鲜,已经有很多问题了(它甚至有自己的标签),但我想单独使用Java创建数独求解器,目的是训练自己编写更高效代码的能力。 在程序中完成这个任务最简单的方法可能是使用大量的循环遍历每一列和每一行,收集每个单元格的可能值,然后排除只有一个可能性的单元格(无论它们是否只包含一个数...