algorithm - 如何在 1 秒内找到数独游戏的所有解决方案(计数)?

标签 algorithm

我试过跳动链接和其他一些搜索算法,但在给定的 1 秒时限内无法正常工作。对于具有大约 100 万个解决方案的数独游戏,计算所有解决方案大约需要 10 秒。

最佳答案

1M 结果听起来有点吓人,但为了快速求解,基本上您必须使用消除/约束传播过程以及对具有最少可能值的字段进行穷举搜索。

Peter Norvig 的一篇优秀文章:Solving Every Sudoku Puzzle .

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

相关文章:

algorithm - ∀ y ∈ R+, ∃ z ∈ R, e^z = y 用伪代码怎么写?

algorithm - 给定一个 NxN 矩阵,我怎样才能找到到一个位置 (i,i) 的所有可能路径?

algorithm - Big O 的复杂性可以有不止一个答案吗?

javascript - 在一个数组中查找小于或等于另一个数组中的数字的数字?

algorithm - 具有障碍物覆盖算法的网格

algorithm - 有效处理 "update elements"和 "get min value among all element"查询

python - 返回给定整数列表中相差为 2 的所有整数对

algorithm - 找到所有路径的复杂度是多少

java - InOrder 遍历进入无限循环并仅打印第一个节点

c++ - 最小数——算法