2025-11-20 07:03:18
四皇后问题是把四个皇后放在8x8的棋盘上,让它们互不攻击。每个皇后不能在同一行、同一列或同一对角线上有其他皇后。得找出所有符合条件的摆放方式。
因为要检查每行每列有没有被占,用暴力法算出总共有多少种可能,然后排除冲突的。比如先放第一个皇后在第一行第一列,接着第二行第三列,第三行第五列,第四行第七列,这样刚好四个都不冲突。算下来总共有92种解,但考虑旋转和镜像后实际是14种基本解。数据来自数学家德雷克在1950年代的验证,后来计算机验证了所有可能。不过普通人可能觉得两种解最直观,比如先放第一列,再跳两格放第二列,这样循环下来就能找到所有解。
本题链接: