我尝试过跳舞链接和其他一些搜索算法,但它不会在1秒的给定时间限制内工作。对于拥有大约100万个解决方案的数独游戏,计算所有解决方案大约需要10秒钟。
答案 0 :(得分:2)
1M结果听起来有点可怕,但为了快速解决,基本上你必须使用消除/约束传播过程和穷尽搜索可能值最小的字段。
Peter Norvig写的一篇优秀文章:Solving Every Sudoku Puzzle。
答案 1 :(得分:0)
Sudoku(所有解决方案)的标准求解算法使用backtracking。 Sudoku的经典变体只有一个解决方案(或至少应该有),所以你可能会使用类似人类的技术,但这是不可能的。所以回溯可能是唯一的方法。
但你可能想要使用几个技巧