数独解算器是一种用C语言编写的递归回溯数独求解器。算法分为两个版本:按位操作和低效版本。按位操作使用位运算,效率更高,占用更少内存。低效版本则运算循环较多,效率较低。尽管这两个版本均为递归回溯算法,但按位版本显著优于低效版本。在调用solve(Sudoku p)方法时,此算法在一个9x9的空数独矩阵上生成所有可能的解(总数约为6.671×10^21)。显然,计算机无法在可行时间内完成这种庞大的计算量。按位版本调用solve函数1亿次需要12秒,而低效版本则需要56秒