## Wednesday, April 8, 2015

### Pawns on infinite chessboard

Let $k$ be a fixed integer.
The cells in a $1 \times \infty$ chessboard is colored in the following fashion: ..., red, blue, green, red, blue, green, ... (and so on)
There are a number of pawns on the board. At each turn, we are allowed to choose two pawns $A,B$ and make $A$ "jump over" $B$ so that the new distance is $k$ times the old distance. Formally, we may choose $A$ and $B$ with distance $d$ and move $A$ so that the new distance is $kd$ and $A$ is on a different side of $B$.
Multiple pawns may occupy a single cell.
Determine all values of $k$ such that, regardless of initial configurations, it's always possible to move the pawns to all occupy the same color.

Labels:
chess board,
Combinatorics,
infinite chess,
invariance,
invariant

Subscribe to:
Post Comments (Atom)

## No comments:

## Post a Comment