加载中…
The number of ways to place nonattacking queens, bishops, or similar chess pieces on an square chessboard is essentially a quasipolynomial function of (by Part I of this series). The period of the quasipolynomial is difficult to settle. Here we prove that the empirically observed period 2 for three to ten bishops is the exact period for every number of bishops greater than 2. The proof depends on signed graphs and the Ehrhart theory of inside-out polytopes.

生成讲解博客的中文版本

生成AI智能校验的中文版本