一 项目地址
二 PSP
三 解题思路
四 设计实现过程
五 代码说明
一 项目地址
代码托管在了GitHub上,地址:https://github.com/lll1230/sudoku
二 PSP
三 解题思路
要写一个求解数独的程序,必须要线弄清楚要用什么方法去求解数独。一般是采取简单的摒除法,然而事实上摒除法并不能做比较高级的数独。深究下去发现较高级的数独可用的方法多达十种,而且面对不同的数独要运用不同的方法,相应的算法打码量十分庞大,而且并没有一个一定的套路。计算机擅长重复单调工作,为了程序能更好的设计,我考虑使用候选数法,在候选数法不能得到解的时候采取搜索的方法,这样能保证一定的性能下一定能求出一个数独的解。数独要求每行每列相邻位置的数不能一样,同时,每行每列一种数字只出现一次。
查看文档