求助数独中可以深度搜索吗

请问各位大佬，如果一个九乘九的数独中只有很少的数（比如17个以下），在不知道解法是否唯一，且每个空格都不能用逻辑方法推理得到确定数的情况下，那么应该怎么判断不同的试数动作a出现的概率,以及如何计算试数后数独状态是否最优（有点类似alfago的算法逻辑）

我想研究的就是如何用最少的步骤找到给定数下数独的某一个解

目前已知唯一解的数独题目最少给定数字是17个，少于17是多解。

数独的终盘约有6.67×10的21次方种组合，不等价的终盘仍然有5,472,730,538个组合。（伍拾多亿个组合）

目前，数独的多解判断算法，一般都只使用，喂鱼与区块逻辑步骤，然后进入猜数回溯，可以使用BFS也可以使用DFS，随便你选

下载贴吧APP
看高清直播、视频！

分享到: