优化数独求解

zxsea_7426

我不试了一下。看样子，代码是固定套路，所以结果都是一个答案

micch

如果一定要通过试填才能解题，那就绕不开回溯，因为试填肯定会错嘛。

如果有的数独题，肯定会出现无法判断，只能试的情况，那就没办法了，看来人工解题只适合哪种必然存在唯一值的情况，这种数独用代码就是快速找到唯一值，然后更新再继续。

yynrzwh

zxsea_7426 发表于 2024-8-25 10:57
我不试了一下。看样子，代码是固定套路，所以结果都是一个答案

数独只能有唯一解，
有多个解就不是数独了。
所以求多个解是无意义的，
但判断是不是唯一解就很有用，而且还是要认真想一下的。

yynrzwh

micch 发表于 2024-8-25 11:06
如果一定要通过试填才能解题，那就绕不开回溯，因为试填肯定会错嘛。

如果有的数独题，肯定会出现无法判 ...

人工解法就不是一个一个试了，那是最后没办法的办法
感觉代码模拟人工解法的代码量，至少要比这个多10倍。

yynrzwh

有时候看起来很直观，代码写起来一大堆，
可以看一下其中一种高级解法，
感觉一下代码实现难度：

X-Wing法是指某个候选数字，在两行或两列上只出现两次，并且这两行或两列的交叉点正好是这个候选数字所在的列或行。

步骤：
1. 观察候选数字在每行、每列上的位置。
2. 如果某个候选数字在两个行或两个列上只出现两次，并且这两个行或两个列正好交叉于这个数字所在的列或行，那么该候选数字所在列或行中，除了这两个行或两个列上的单元格，其他单元格都不能填入该数字。

上个图

rysxing

试试。。。。。。

ynzsvt

事件引发崩溃。

rysxing

没有啊。。。

yynrzwh

rysxing 发表于 2024-8-25 16:06
试试。。。。。。

没看到你的代码

rysxing

yynrzwh 发表于 2024-8-25 19:39
没看到你的代码

js。。。。。。