中文

高维棋盘上的超车、超后和超后:安全方格的百分比

组合数学 2025-12-09 v4 概率论

摘要

nn 皇后问题考虑在 n×nn \times n 棋盘上放置 nn 个皇后时,安全方格的最大数目;已知答案仅适用于较小的 nn。Miller、Sheng 和 Turek 考虑 nn 随机放置的车,证明了安全方格的比例收敛于 1/e21/e^2。我们对此进行一般化,解答在 kk 维棋盘上随机放置 nn 个超车和 nk1n^{k-1} 个线车时,安全方格的比例收敛于 1/ek1/e^k。我们证明了在二维棋盘上以bishops放置的安全方格比例收敛于 2/e22/e^2。此问题更有趣且更难解决;虽然车在任何位置攻击相同数量的方格,但后手则不然。我们扩展到 kk 维棋盘,定义线后沿二维对角线攻击,超后沿由其在 k2k-2 维子空间中对角线定义的 k1k-1 维子空间攻击。随后我们结合车和后手的运动,考虑二维棋盘中的皇后,以及 kk 维棋盘中的线皇后和超皇后。

关键词

引用

@article{arxiv.2409.04423,
  title  = {Hyper-bishops, Hyper-rooks, and Hyper-queens: Percentage of Safe Squares on Higher Dimensional Chess Boards},
  author = {Caroline Cashman and Joseph Cooper and Raul Marquez and Steven J. Miller and Jenna Shuffelton},
  journal= {arXiv preprint arXiv:2409.04423},
  year   = {2025}
}

备注

19 pages, 6 figures