C++程序过数独(一般情况)(九宫格)
数独太难,于是我突发奇想,能不能靠程序过数独?试了一下,没想到真的可以!附上程序(这里用图片,别在意Dev,本人学生...)。
第一步,定义"宫"函数,判断数字所在的宫。
第二步,定义操作函数第一部分,计算宫的行与列。
第三步,操作函数第二部分,扫描范围内数并统计。
第四步(关键),操作函数第三部分,新数替换并递归,做标记(set集合)。
第五步,主程序。
最后,整理与输出结果。

8
:
这个算法好像有些情况解不出来吧比如说一行中剩三个格子,由其它条件得出三个格子可以填的值分别是1/2/3、1/2、1/2,那么第一个格子可以确定,这个算法能确定么?













