Combinatorial Game Theory
who wins, and by how much
Series

Kōnane — the series

3 essays on one idea, from the one that introduces it to the one that assumes the rest.
  1. Every row of 8 squares, and the 36 values they hold. A census of Kōnane rows: how many arrangements of a row of squares carry each value, with the shortest row carrying that value printed beside it. Most arrangements are worth nothing at all; the rest spread over numbers, halves and quarters, stars, switches and infinitesimals — the whole vocabulary of the theory, from a game that predates it.

    A game older than the theory

    Kōnane was played on carved lava boards in Hawai‘i long before anybody wrote a brace notation, and its rule for losing is the normal-play convention arrived at some centuries early. Evaluate a row of it and the answers are halves, quarters, stars and infinitesimals — the theory's whole vocabulary, out of a game that was not built to display any of it.

    part 1 · applied
  2. Why a square holds fewer values than a line. The same number of squares laid out two ways, with the number of places a hop can start, the longest chain one can run, and the number of distinct values every arrangement of that shape produces. A hop needs three squares in a line, so a long row supplies more of them than a compact rectangle of the same area — and the value counts follow. The second dimension is not the way to reach the deeper values, which is the opposite of what the rung below expected.

    The second dimension is not the deep end

    The rung below says a row of eight reaches every corner of the vocabulary and goes far into none of them, and that the narrowness is a fact about the board. So the obvious next move is a rectangle — and nine squares in a square hold twenty-five values where nine squares in a line hold fifty-eight. The geometry says why before any stone is placed.

    part 2 · applied
  3. The only two moves in Kōnane that are not captures. A filled Kōnane board with every opening Black may play marked on it, and the value of the position White's best reply leaves. The opening is the one place in the game where a player removes a stone rather than capturing with one, so it is played under a different rule from everything after it — and the choice is worth a computed amount rather than nothing.

    The two moves that are not captures

    Kōnane begins from a full board and the first two moves lift stones rather than take them, which is the only time in the whole game anybody does. Nothing on this site applies to them, and the choice is not free — on a 3 × 5 board two of Black's eight openings leave a position a whole move worse than the other six, and on a 3 × 3 board none of the five does.

    part 3 · applied

All series