本次实验完成了基于小数的数独终盘的生成和基于大数的数独初盘生成,同时实现了DLX算法求解数独问题。本质上来说,三者都是通过回溯方法进行搜索,在搜索过程中采用了适当的启发式方法,减少了搜索次数。DLX算法则是通过构建合适的数据结构,模仿了人做数独的候选数方法,优化了回溯过程,提高了求解效率。
参考文献 : [1]数独游戏的问题生成及求解算法优化 黄祖贤 (中南大学信息科学与工程学院,长沙410012) [2]http://www.cnblogs.com/grenet/p/3145800.html [3]https://blog.csdn.net/bl0ss0m/article/details/17918705