我试过跳舞链接和其他一些搜索算法,但在给定的1秒时间限制内它不会工作。对于一个有大约100万个解的数独游戏来说,计算所有解需要大约10秒。

最佳答案

1M结果听起来有点吓人,但要快速求解,基本上必须使用消除/约束传播的过程,并对具有最小可能值的字段进行彻底搜索。
彼得·诺维格的一篇优秀文章:Solving Every Sudoku Puzzle

关于algorithm - 如何在1秒内找到数独游戏的所有解决方案(数量)?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/11382781/

10-11 18:02