数学学习乐园之七十（王后保卫战）
2009-03-17 13:56:19
标签：速算与巧算
在n×n的棋盘上，最少要放多少个王后，才能控制住所有的方格？
上图是在4×4与5×5的棋盘上，各需放2个与3个王后的放法．请找出在4×4与5×5棋盘上的其他放法，然后找出在6×6的棋盘上3个王后的放法．
当n=7与n=8时，需要多少王后？
1862年，叶尼希(Jaenisch)提出这个问题的变化情况，其中不仅所有的方格都要受到控制，而且没有任何王后会在被其他王后攻击的位置．
另一种相关的情况是，找出至少需要多少王后，才能控制住每一个方格，而且每一个王后都受到其他王后的保护．
也可以针对如马、象等其他棋子设计类似的问题．
查看全部
来源：查字典奥数网