Pith. sign in

Impartial Chess on Integer Partitions

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Berlekamp proposed a class of impartial combinatorial games based on the moves of chess pieces on rectangular boards. We generalize impartial chess games by playing them on Young diagrams and obtain results about winning and losing positions and Sprague-Grundy values for all chess pieces. We classify these games, and their restrictions to sets of partitions known as rectangles, staircases, and general staircases, according to the approach of Conway, later extended by Gurvich and Ho. The games $\rm {R\small OOK}$ and $\rm{Q\small UEEN}$ restricted to rectangles are known to have the same game tree as $2$-pile $\rm N{\small IM}$ and $\rm W{\small YTHOFF}$, respectively, so our work generalizes these well-known games.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

background 1

representative citing papers

Nim on Integer Partitions and Hyperrectangles

math.CO · 2025-06-05 · conditional · novelty 7.0

Exact Sprague-Grundy formulas are proven for two new impartial games, PNim on Young diagrams and RNim on hyperrectangles, with a full description of partitions of value one.

citing papers explorer

Showing 1 of 1 citing paper.

  • Nim on Integer Partitions and Hyperrectangles math.CO · 2025-06-05 · conditional · none · ref 13 · internal anchor

    Exact Sprague-Grundy formulas are proven for two new impartial games, PNim on Young diagrams and RNim on hyperrectangles, with a full description of partitions of value one.