数独探秘 | 藏在九宫格下的数学天地

原文链接：数独探秘 | 藏在九宫格下的数学天地。

这是 Programming For Math 系列，探索编程结合数学的思路。本篇介绍数独的数学背景，以及用 C 语言实现数独的过程。

数独是什么

数独起源

数独是源自18世纪瑞典的一种数学游戏，在传入日本后，得名“数独”或“sudoku”。数独盘面由九个宫格构成，因而也称为九宫格。

数独玩法

给出数独初盘，如下方左图，通过逻辑推理，将空格内容填满，且满足：每一行，每一列，以及每一宫格中，数字 1-9 均只出现一次。

数独比赛

作为一项思维游戏，数独在世界各地备受欢迎。从2006年起，世界数独锦标赛每年一届，已举办14届（2020年）。一些高校也会不定期举办比赛，各大书店不乏数独相关图书。

华师大桥牌与数独比赛

上海书城一角(2020)

形形色色的数独

数独初盘形态各异，且不乏有趣的例子。Matrix67 的博客《牛!各种变态的数独谜题》 贴了各种奇形怪状的数独。

其中“专杀暴力求解”的数独从Gordon教授收集的十七数数独列表中筛找得到。