数独了不起 全世界最流行的填字游戏背后的数学PDF电子书下载

第1章 玩游戏：数学在求解数独中的应用 1

1.1 数学与难题 2

1.2 强制单元格法则（唯一性法则） 5

1.3 孪生法（显式数对法） 8

1.4 X形态法（对角线法） 9

1.5 阿里阿德涅之线（猜测法） 11

1.6 我们在做数学吗？ 12

1.7 三数集、三链数和推广艺术 15

1.8 重新开始 16

第2章 拉丁方：数学能做什么？ 20

2.1 拉丁方存在吗？ 21

2.2 构造任何大小的拉丁方 25

2.3 移位和整除 27

2.4 问题如河水将你带到远方 31

第3章 格列科拉丁方 32

3.1 格列科拉丁方存在吗？ 32

3.2 欧拉的格列科拉丁方猜想 36

3.3 交互正交与Gerechte设计 38

3.4 交互正交数独 40

3.5 拉丁方的应用 42

第4章 计数：看起来容易做起来难 46

4.1 怎样计数？ 46

4.2 统计四方格数独总数 50

4.3 数独前三行有多少种？ 51

4.4 估计数独总数 54

4.5 从2612736降到44 55

4.6 最后利用计算机来完成 57

4.7 求解数独的一点注记 58

第5章 等价类：在识别同一性中的重要作用 61

5.1 几个其他等价的实例 61

5.2 数独的变换 62

5.3 等价四方格数独 65

5.4 为什么那些自然的方法会失败？ 66

5.5 群 67

5.6 伯恩赛德（Burnside）引理 71

5.7 基理不同的数独总数 76

第6章 搜索：大海捞针的艺术 79

6.1 产生数独题目的初级方法 79

6.2 如何产生更难的数独题目 81

6.3 怎样搜索 83

6.4 搜索18个数字的数独 84

6.5 度量数独复杂度 91

6.6 题目轻松和有趣是一对矛盾体 95

6.7 谈点别的数独 97

第7章 图论：点、线和数独 102

7.1 先上一堂物理课 102

7.2 两个数学例子 103

7.3 数独与图的染色问题的关系 105

7.4 四色理论 109

7.5 条条大路通罗马 110

7.6 书的嵌入 114

第8章 多项式：最后我们用点代数知识 117

8.1 和与积 117

8.2 推广的危险 119

8.3 复数多项式 121

8.4 数学实验的风险 124

第9章 题外话：数独中那些极致的东西 126

9.1 寻找极致的乐趣 126

9.2 最大数字问题 127

9.3 三个极端数独的乐趣 133

9.4 几个著名问题 135

9.5 数学上有证据吗？ 139

9.6 数独是数学的一小块 140

第10章 尾声：你永远不会有太多的难题 142

10.1 增加其他区域的变形数独 142

10.2 添加数字的数独 147

10.3 比较大小的数独 150

10.4 更深一些的数独 154

问题答案 158

参考文献 172