AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有笔记予以保留，补充核心概念说明与该主题的一手、权威参考入口；链接可访问性核验于 2026-08-14。
在会玩国际象棋之后，才明白"八皇后问题"的含义。
问题是在 8×8 棋盘上放置 8 个互不攻击的皇后，即任意两个不同行、不同列、不同对角线。它是回溯法的标准示范：逐行放置，用三个集合分别记录已占用的列与两条对角线，冲突即回退。8×8 共有 92 个解，去掉旋转与镜像后为 12 个本质解。
权威参考#
- OEIS A000170：n 皇后问题的解数：各阶棋盘解数的权威序列，含参考文献与已知计算结果上界。
- D. E. Knuth, Dancing Links：把 n 皇后归约为精确覆盖问题并用 DLX 求解的经典论文。
- cp-algorithms: Depth First Search：回溯所依赖的搜索骨架。