个人项目数独

该项目是一个个人数独求解程序,采用候选数法与搜索相结合的解题策略。程序首先尝试摒除法,当摒除法无法继续时,转而使用搜索。在搜索过程中,若发现错误则回溯并尝试下一个可能解。代码已托管在GitHub上,通过测试验证了程序的正确性。此项目帮助作者认识到编程能力的提升空间,并加深了对GitHub的使用理解。
摘要由CSDN通过智能技术生成

一 项目地址

二 PSP

三 解题思路

四 设计实现过程

五 代码说明

一 项目地址

代码托管在了GitHub上,地址:https://github.com/lll1230/sudoku

二 PSP

 

三 解题思路

   要写一个求解数独的程序,必须要线弄清楚要用什么方法去求解数独。一般是采取简单的摒除法,然而事实上摒除法并不能做比较高级的数独。深究下去发现较高级的数独可用的方法多达十种,而且面对不同的数独要运用不同的方法,相应的算法打码量十分庞大,而且并没有一个一定的套路。计算机擅长重复单调工作,为了程序能更好的设计,我考虑使用候选数法,在候选数法不能得到解的时候采取搜索的方法,这样能保证一定的性能下一定能求出一个数独的解。数独要求每行每列相邻位置的数不能一样,同时,每行每列一种数字只出现一次。

查看文档 

http://blog.sina.com.cn/s/blog_a28e3dd90101e1i2.html

http://www.cnblogs.com/Aria-K-Alethia/p/7593964.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值