2018年4月13日

解题思路——解数独

摘要: 最朴素的一个想法就是爆搜,但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。 我们可以把数独的规则转化为4组条件: 1. 每行都要有1~9并且每一个数字只能存在一个; 2. 每列都要有1~9每一个数字只能存在一个; 3. 每个九宫格都要有1~9每一个数字只能存在一个; 4. 每个格子都要填一个 阅读全文

posted @ 2018-04-13 09:12 ing~ 阅读(408) 评论(0) 推荐(0)

解题思路——生成数独终局

摘要: 先来说说数独,数独这个经典的益智游戏,它的棋盘是一个9×9的格图,每3×3又是一个9宫格。 数独的要求是每行、每列、每个9宫格中,1~9这9个数字必须出现且仅出现一次。 了解了数独的规则之后,再来看看项目需求,第一个需求是要生成1e6种不同的数独终局。 要生成1e6个不同数独终局,这让我没什么头绪, 阅读全文

posted @ 2018-04-13 08:42 ing~ 阅读(367) 评论(0) 推荐(0)

个人项目-数独

摘要: 项目GitHub地址:https://github.com/bt-1120161955/suduku 项目要求:生成数独终局和解数独 下面是我预计在项目上花费的时间 PSP Personal Software ProcessStages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 E 阅读全文

posted @ 2018-04-13 08:22 ing~ 阅读(170) 评论(0) 推荐(0)

导航