读书笔记之编程之美 - 1.15 构造数独

计算机似乎尤其适合解决这类，结合书中提出的两个解法，以及面向对象的思路，应该把每个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