Combinatorial Game Theory
who wins, and by how much
Concept

Kōnane — where it appears

A Hawaiian game predating the theory, in which every move hops a stone over an adjacent enemy stone into the empty square beyond, taking it. It is one old game that turns out to hold the whole vocabulary the modern theory built, without anybody having designed it that way.

Named by 4 essays across 2 fields — each of them below, with the objects they name alongside it.

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.

applied · Kōnane A boundary drawn, and a boundary there. One Domineering board split two ways. Above, a line imagined down the middle: the two halves are evaluated separately and their sum is not the value of the board, because every horizontal domino that would have crossed the line has been thrown away. Below, the same column blocked out: the halves are then genuinely independent and the sum is exact. Every value is computed from its own board.

Independence is a claim

Splitting a position into parts and adding the values is the whole method of this subject, and the splitting step is a claim about the position rather than a fact about the drawing. Where it is false the two answers differ — and the failures that matter are the ones that keep the same winner and change the value, because nothing reports those.

sums · Disjunctive sum 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.

applied · Kōnane 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.

applied · Kōnane

Named alongside it

The objects these essays reach for when they reach for this one.

Outcome classExhaustive searchPartizanBoardCanonical formCounterexampleDecompositionIndependenceNormal playComponentDisjunctive sumDomineering

All concepts