解题思路——解数独

Posted 2020-10-30 bt1208-pan-blogs

　　最朴素的一个想法就是爆搜，但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。

　　我们可以把数独的规则转化为4组条件：

1. 每行都要有1~9并且每一个数字只能存在一个；

2. 每列都要有1~9每一个数字只能存在一个；

3. 每个九宫格都要有1~9每一个数字只能存在一个；

4. 每个格子都要填一个数。

　　然后，我们在把这些条件写成一个函数来判断所填入数字是否合法，下面是我的判断函数：

　　这样，我们就只要将1~9个数字在每一个空处填补并判断一次就可以求解出数独了。

　　经过测试后，我在本地解决1e6个数独大概需要五分钟。