Cricket Pitch
Players roll over bumps on a cricket pitch until it's flat.
Rules
Board. A (finite) ordered list consisting of non-negative integers and a single abstract symbol called the roller.
Left moves. Move the roller left over a positive number of positive integers, and reduce each integer rolled over by 1.
Right moves. Move the roller right over a positive number of positive integers, and reduce each integer rolled over by 1.
Convention. Classical (normal or misère play).
Examples
From the board , the players have the following options:
- Left: , .
- Right: , .
Notes
This is a short partizan ruleset. It is partizan because only Left can move the roller to the left (and only Right can move it to the right). To see why it is short, consider the following:
- finite: the length of the list is finite, and each element (except for the roller) is bounded by the maximum of the list, so the number of subpositions is always finite.
- loop-free: at least one bump gets rolled over per move, so the sum of the sizes of the bumps decreases by at least 1 each turn. (So, in fact, the birthday of a position is bounded above by the sum of the sizes of the bumps.)
For every board position, there exists an isomorphic board position that contains no value. This is because a can never be rolled over, and so one needs only to retain the bumps reachable by the roller. For example, is isomorphic to .
Transfinite Cricket Pitch
One could imagine generalising the game such that instead of the board position being a finite ordered list, we instead have an infinite sequence. More generally, a board position could be considered as a non-empty totalled ordered index set and a mapping such that there exists a unique with .
Left can move from a board position to a board position (where uses the same index set as ) when the following properties are satisfied:
- ;
- if , then ;
- if , then ;
- if , then .
Right’s moves can be described symmetrically.
The finite Cricket Pitch positions described earlier could be described within this transfinite setting as all board positions such that there exist only finitely many with .
Note that Transfinite Cricket Pitch is neither finite (surprise, surprise!) nor loop-free. A simple example of why it is not loop-free can be seen with the position , since Left can move the roller one place to the left, resulting in an isomorphic position to the start (i.e. a loop).
In general, Transfinite Cricket Pitch is not a stopper: consider the position , from which there clearly exists an infinite alternating run.