6×6棋盘上互不攻击的最多车数量求解及思路验证

Hey，你的结论完全正确——最多确实能放6个车，不过有个小细节得纠正一下：并不是“只能沿对角线放置”，对角线只是众多可行放法中的一种，还有超多其他合法布局哦！

咱们拆解来看：

为什么最多只能是6个？ #

这里用鸽巢原理就能严谨证明：

• 车的攻击规则是「不能同行或同列」，意味着每个车必须独占一行和一列。
• 6×6棋盘只有6行，要是你尝试放7个车，根据鸽巢原理，至少有2个车会挤在同一行（7个车分到6行，必有一行至少有2个），这就直接违反了“互不攻击”的要求。
• 从列的角度推导也是一样的：6列最多只能容纳6个各占一列的车，多一个就必然同列。

所以从理论层面，最大值不可能超过6个。

怎么证明6个是可以实现的？ #

这时候用构造法就很直观：你想到的对角线布局就是完美的例子——比如把车放在(1,1)、(2,2)、(3,3)、(4,4)、(5,5)、(6,6)，每个车都独占一行一列，完全不会互相攻击。

但其实还有超多其他构造方式，比如：

• 循环移位列的布局：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,1)
• 随机打乱列顺序的布局：(1,3)、(2,1)、(3,5)、(4,2)、(5,6)、(6,4)
  只要保证每个车的列都不重复，同时每行一个，就都是合法的。

对你思路的补充 #

你的猜测验证法是个很棒的起点，但用「鸽巢原理+构造法」的组合，能从理论和实践两个层面彻底解决问题，比单纯猜测要严谨得多。另外要记住，对角线只是构造的一种，绝非唯一方式哦！

内容的提问来源于stack exchange，提问作者akusaja