高维棋盘上的超车、超后和超后:安全方格的百分比
组合数学
2025-12-09 v4 概率论
摘要
皇后问题考虑在 棋盘上放置 个皇后时,安全方格的最大数目;已知答案仅适用于较小的 。Miller、Sheng 和 Turek 考虑 随机放置的车,证明了安全方格的比例收敛于 。我们对此进行一般化,解答在 维棋盘上随机放置 个超车和 个线车时,安全方格的比例收敛于 。我们证明了在二维棋盘上以bishops放置的安全方格比例收敛于 。此问题更有趣且更难解决;虽然车在任何位置攻击相同数量的方格,但后手则不然。我们扩展到 维棋盘,定义线后沿二维对角线攻击,超后沿由其在 维子空间中对角线定义的 维子空间攻击。随后我们结合车和后手的运动,考虑二维棋盘中的皇后,以及 维棋盘中的线皇后和超皇后。
引用
@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