素数阶棋盘上的皇后问题
n皇后问题要求在一个n×n棋盘上放置n个皇后，使其互不攻击，即每行、每列及每条对角线上最多只有一个皇后。当n为大于等于5的素数时，只需将皇后放置在斜率为2、3、4……的直线上即可求解。
背景速读
- N皇后问题是计算机科学和组合数学中的经典问题：在N×N棋盘上放置N个皇后，使它们互不攻击（即每行、每列、每条对角线只有一个皇后）。当N较大时，找到任何解都很困难，更别说计数所有解了。
- 本文作者约翰·D·库克（John D. Cook）是一位应用数学家、前IBM研究员，长期撰写数学、计算与统计交叉领域的博客。他的文章常从出人意料的角度切入经典数学问题。
- 核心发现：当棋盘边长N是一个≥5的质数时，存在一种简单的构造解法——将皇后放在斜率为2、3、4…的直线上。这代表着数论（质数的模特性）与组合设计（N皇后问题）之间一个优雅且鲜为人知的横跨。对于非质数的N，此类构造不能直接推广，寻找解法通常依赖回溯搜索。
- 这篇短文的价值在于揭示了一个优美的数学事实：经典的N皇后问题在质数阶棋盘上反而更简单，而通常人们觉得质数更难处理。