Combinatorial Game Theory
who wins, and by how much
Series

Toppling dominoes — the series

3 essays on one idea, from the one that introduces it to the one that assumes the rest.
  1. The same row, cut and toppled. Rows of blue and red drawn once and evaluated twice: as a Hackenbush string, where a player cuts an edge of their own colour and everything above it falls, and as Toppling Dominoes, where a player knocks one over and everything on the chosen side falls. Both values are computed by the same recursion from the two rulesets.

    Topple it from either end

    A row of blue and red is the picture this site opens with, and under Hackenbush's rules it is always a number. Knock the pieces over instead of cutting them — everything on the chosen side falls — and 480 of the 510 rows up to eight pieces stop being numbers. The two games agree on sixteen rows, every one of a single colour, and the temperature of the hottest row climbs by exactly a half for each domino added.

    part 1 · positions
  2. What the third colour reaches. Every row of Toppling Dominoes up to 7 long, over two colours and over three, with the number of distinct values each set of rows carries. Each value was computed by the recursion; the last column is the count of values three colours reach that two do not, cumulatively.

    How long a row a value needs

    Add a third colour that either player may topple and a row of seven dominoes reaches 1,047 distinct values where two colours reach 149. That makes the length of the shortest row worth a value into a measure of the value's complexity — one a reader can hold in their hand — and it is not the birthday: 1↑ is born on day three and needs seven dominoes.

    part 2 · positions
  3. Every domino Left can topple in LRRL. A row of dominoes, blue for Left and red for Right, and each of the mover's options below it. Toppling a domino leftward removes it and everything to its left; rightward removes it and everything to its right. The value under each option is what the game recursion returns for the row that survives.

    A recipe instead of a census

    Counting a thousand values in seven dominoes suggests Toppling Dominoes reaches every short game, and a count is not a construction. The obvious construction — lay the two options either side of a Left domino and a Right one — is exact on day one, right on a third of day three, and cannot be applied to nine in ten values at all.

    part 3 · positions

All series