arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

解决n×n棋盘上每个皇后最多攻击另一个皇后的皇后问题并缩小差距

Closing the gap and settling the problem of queens on an $n\times n$ board, each attacking at most one other

Kristina Ago, Bojan Bašić, Radojka Ciganović

arXiv 2608.27432首次发表:更新:

AI 中文总结

该数学研究确定了n×n棋盘上每个皇后最多或恰好攻击另一个皇后时的最大皇后数,解决了相关猜想并给出了明确的数值结论。

AI 中文摘要

设q(n)为可放置在n×n国际象棋棋盘上且每个皇后最多攻击另一个皇后的最大皇后数。我们证明,对于所有n≥6,q(n)=⌊4n/3⌋;对于n≤5,q(n)=n,这解决了一个此前被猜想的数值。作为推论,我们还解决了该问题的另一版本:当每个皇后恰好攻击另一个皇后时,答案为2⌊2n/3⌋,这同样是此前被猜想的结果。

英文摘要

Let $q(n)$ denote the largest number of queens that can be placed on an $n\times n$ chessboard so that no queen attacks more than one other queen. We prove that $q(n)=\lfloor4n/3\rfloor$ for every $n\geqslant6$, and that $q(n)=n$ for $n\leqslant5$, which settles a previously conjectural value. As a corollary, we also settle that, in the version of the problem where each queen attacks \emph{exactly} one other queen, the answer is $2\lfloor2n/3\rfloor$, again as previously conjectured.

Comments10 pages, 5 figures

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑