素数サイズの盤上のクイーン

- 「n クイーン問題」はチェス盤上に n 個のクイーンを互いに攻撃し合わないよう配置するパズル。通常のチェス盤 (8×8) で解けることは有名だが、任意の n について一般解を求めるのは組合せ論の古典的問題。 - この記事は n が 5 以上の素数である場合に限り、特定の傾き (2, 3, 4, …) を持つ直線上にクイーンを並べるだけで条件を満たせるという数論的な性質を紹介している。 - ジョン・D・クック (John D. Cook) は応用数学者・ブロガーで、数学・統計・暗号・ソフトウェア開発を横断する短い解説記事を定期発信している。高度なトピックをコード付きで噛み砕くスタイルが特徴。 - この話題はチェスパズルそのものより、「素数と剰余演算が組合せ問題に巧妙な対称解をもたらす」例として興味深い。