7得票2回答
确定数独是否有唯一解

我正在努力研究一种回溯算法,以确定数独是否具有唯一的解决方案,或者它是否具有多个解决方案。以下是我使用的回溯代码: static boolean solve(int i, int j, int[][] cells) { if (i == 9) { i = 0;...

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...

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

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

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

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

7得票3回答
数独 - 基于行、列找到当前方格

根据上述图片中的坐标,我想计算所选单元格属于哪个以红色突出显示的“方格”。 我正在解决数独难题,并可以访问每个方格的宽度,以及单元格所在的行/列。 我无法计算单元格所属的“数字”方格(它们从左到右,从上到下开始为1,递增),因此上面方格的数字为: 1|2 3|4 我该如何计算这个呢...

7得票4回答
用什么样的数据结构来表示数独谜题比较合适?

什么是表示数独谜题的智能数据结构?即一个9x9的正方形,每个“单元格”包含数字或空白。 特别考虑以下几点: 可以跨行、列和3x3“组”进行比较 易于实现(特别是在Python中) 效率(不是关键因素) 我想,在紧急情况下,2D数组可能会起作用,但这似乎不是一种优雅的解决方案。我只是想...

7得票2回答
如何在OpenCV中检测数独棋盘

我正在使用Python中的OpenCV进行个人项目开发。希望能够检测数独网格。 原始图像如下: 到目前为止,我已经创建了这个: 然后尝试选择一个大的 blob。结果可能类似于这样: 我得到了一张黑色图片作为结果: 代码是: import cv2 import nump...

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

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