对角线模n王后覆盖问题

摘要

所谓模ｎ王后是指在ｎ×ｎ国际象棋棋盘上不仅可以横走，竖走，而且可以沿对角线（没有折断的和折断了的）方向行走的棋子。我们记可以覆盖整个ｎ×ｎ棋盘且位于主对角线上的模ｎ王后的最小个数为，且对于所有．在本文中，我们证明了：当ｎ≡２（ｍｏｄ４）时，Ｄｉａｇ（ｎ）＝ｎ／２；当ｎ≡０（ｍｏｄ４）时，Ｄｉａｇ（ｎ）＝３ｎ／４－１；当ｎ为奇数时，Ｄｉａｇ（ｎ）＝ｎ－Ｒ（ｎ）．这里，ｎ＞２。