数独解算器是一种用C语言编写的递归回溯数独求解器。算法分为两个版本:按位操作和低效版本。按位操作使用位运算,效率更高,占用更少内存。低效版本则运算循环较多,效率较低。尽管这两个版本均为递归回溯算法,但按位版本显著优于低效版本。在调用solve(Sudoku p)
方法时,此算法在一个9x9的空数独矩阵上生成所有可能的解(总数约为6.671×10^21)。显然,计算机无法在可行时间内完成这种庞大的计算量。按位版本调用solve函数1亿次需要12秒,而低效版本则需要56秒。
Sudoku Solver基于C语言的高效递归回溯数独求解器
文件列表
sudoku-solver-master.zip
(预估有个6文件)
sudoku-solver-master
inefficient
README.md
3KB
hack.c
11KB
demo.c
9KB
bitwise
bitwise.c
6KB
README.md
2KB
README.md
1KB
暂无评论