一 国际象棋盘上的皇后 1
1.1 高斯的猜想 1
1.2 回溯法初步 2
1.3 八皇后问题 7
1.4 看守员问题 20
二 九连环与梵塔 27
2.1 引言 27
2.2 九连环 30
2.3 引人入胜的新问题 36
2.4 探索的历程 38
2.5 初步成果 43
2.6 莫教授的难题 44
2.7 梵塔探胜 47
2.8 奇妙的同构 52
2.9 梵塔小结 55
2.10 操作实例 56
2.11 玩九连环的捷径 63
2.12 九连环的变形 64
2.13 九连环记数法与Gray Code 65
三 称球问题 69
3.1 引言 69
3.2 古典称球问题 70
3.3 换个角度考虑 76
3.4 另一类称球问题 79
3.5 直观解释 81
3.6 别有洞天 85
3.7 讨论 102
3.8 n＝3的情形 103
3.9 新解法 107
3.10 总结 116
3.11 线性方程组和矩阵 120
3.12 一道市秤称球问题 125
3.13 市秤称球解法概要 128
四 围棋盘上的游戏 135
4.1 围棋盘上的游戏 135
4.2 游戏的策略 137
4.3 数列与级数 139
4.4 探索 142
4.5 思索 143
4.6 问题的变形 146
五 移棋问题 151
5.1 围棋热 151
5.2 令人困惑的探索 154
5.3 猜谜 161
5.4 构造性证明 163
5.5 山外有山 167
六 猜年龄、生肖、姓氏 173
6.1 猜年龄与姓氏 173
6.2 猜姓氏与密码 179
6.3 猜生肖 186
6.4 猜生肖原理与控制论 189
七 若干游戏欣赏 193
7.1 您最欣赏哪一个 193
7.2 立方体游戏 195
7.3 幻方 205
7.4 棋盘的覆盖 213
7.5 鸽笼原理 222
7.6 递归与兑换 236
7.7 同构 242
附录 249