计算机似乎尤其适合解决这类,结合书中提出的两个解法,以及面向对象的思路,应该把每个3x3格子作为一个对象,然后随机初始化中间格子,再分别构造上下左右,最后构造四个角上的格子。不过都涉及到动态规划,如果有某个格子找不到答案,还得回退回来找别的答案。
之前真没有玩过数独,今天正好练习一下,附书后最后一个练习的答案:
8 6 3 2 4 7 9 1 5
1 4 2 9 5 3 8 7 6
9 5 7 8 1 6 4 2 3
2 7 1 3 6 9 7 5 8
4 9 8 1 7 5 6 3 2
5 3 6 4 2 8 1 4 9
7 8 9 5 3 4 2 6 1
3 1 4 6 8 2 5 9 7
6 2 5 7 9 1 3 8 4