SearcharxivSearch

arXiv subjects

Colin McDonagh

Publications and source records attributed to Colin McDonagh.

2 recordsLinked to original sources

Counting Unreachable Single-Side Pawn Diagrams with Limitless Captures

Epiphainein counts unreachable single-side pawn diagrams (in chess) where pawns can move forward or diagonally-forward without limit whilst remaining on the board. Epiphainein is a serial calculation and takes a few seconds to calculate the number of unreachable diagrams on a regular 8 x 8 board. With a decent machine it should take roughly 4 hours to calculate the same on a 10 x 10 board.

cs.DM

Hall's Marriage Theorem and Pawn Diagrams

This paper is concerned with unreachable pawn diagrams and the subset of which can be generated using Hall's Marriage Theorem. The result is 1 in 23 diagrams are unreachable by applying the theorem.

math.HO