我试过跳动链接和其他一些搜索算法,但在给定的 1 秒时限内无法正常工作。对于具有大约 100 万个解决方案的数独游戏,计算所有解决方案大约需要 10 秒。
最佳答案
1M 结果听起来有点吓人,但为了快速求解,基本上您必须使用消除/约束传播过程以及对具有最少可能值的字段进行穷举搜索。
Peter Norvig 的一篇优秀文章:Solving Every Sudoku Puzzle .
关于algorithm - 如何在 1 秒内找到数独游戏的所有解决方案(计数)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11382781/