拉丁方阵
在 n×n 的网格中将 n 种符号各行各列各放置一次的数学结构。数独的基础。
拉丁方阵 (Latin Square) 是在 n×n 的网格中将 n 种符号各行各列各放置一次的组合结构。由 18 世纪瑞士数学家欧拉研究。数独可以看作是在拉丁方阵上添加了 3×3 宫约束的变体。
与数独的关系
9×9 的拉丁方阵仅满足数独的行、列约束。在此基础上添加宫约束就是数独。拉丁方阵的总数远多于数独完成盘面的总数，宫约束大幅限制了解空间。
应用领域
拉丁方阵在实验设计、密码学、纠错编码等数学和工程的众多领域有广泛应用。数独可以说是拉丁方阵面向大众最成功的应用案例。