Concept

Second-player win — where it appears

A position worth nought, where whoever moves first loses under correct play. It is the state a strategy aims to hand over, and recognising one is what a losing condition like Bouton's or Moore's is for.

Named by 8 essays across one field — each of them below, with the objects they name alongside it.

Parity decides it before the shape does. For each size, how many first-player wins can reach a position a half-turn pairs in a single move. Every odd size is nought and cannot be anything else, because a pairing needs an even number of squares and a move removes two.

The symmetry one move away

A pairing argument proves the second player wins and names no move to do it with. Asked of every shape of up to eight squares it settles twelve boards. Asked one move later — can the first player reach a position a half-turn pairs? — it settles 288, and which boards those are is decided by parity before anything about their outline is looked at.

impartial · Pairing
Four conditions. The four linear conditions whose kernels are the losing sets, with the cases each covers.

The parameter was the difference

The losing words of bounded Moore's Nim form a linear subspace and no map was known whose kernel they are. The equations exist, four conditions cover all thirteen cases at three to six heaps, and they are indexed not by the heap count but by the heaps less the width of a move — which turns the failure at six heaps into a prediction about seven.

impartial · Moores-nim
The clause that was free. Five requirements on a pairing strategy, with which of them each map meets.

A symmetry that is not a pairing

The quarter turn was the last symmetry a Cram pairing argument had not tried, and the one a square board seemed to offer. It fires on the empty four by four and it settles nothing the half turn misses — and the reason is a clause four rungs of this anchor never had to write down, because every map tried so far was its own inverse.

impartial · Pairing
Five of six. The six predictions made for seven heaps by the difference reading, each scored against the sweep that was declined at the time.

The family with two witnesses

Six predictions about seven heaps were written down and deliberately not run. Five of them held. The one that broke is the condition that had been checked against two cases when it was proposed — the fewest of the four — and at seven heaps it does not merely give the wrong answer, it asks a question the parity word has stopped being able to answer.

impartial · Moores-nim
A pairing no motion of the square gives. The smallest Cram shape carrying a pairing that is not a rigid motion, with its three pairs drawn as lines between the squares they join.

A pairing that is not a symmetry

Every pairing strategy this ladder has found is a rigid motion of the square, and the requirement mentions no geometry at all. Searching all 8.8 million fixed-point-free involutions instead of the eight maps more than doubles what a pairing explains — and the smallest new one turns out to be a reflection with its two fixed squares swapped.

impartial · Pairing
The dual is the value table's span. The dual code against the span of the bit-planes of the one-coin Grundy values, on every game measured.

The dual was the value table

A coin-turning game's losing rows form a linear code, and a code has a dual that nothing in the game appeared to read. It reads it constantly: the dual is spanned by the bit-planes of the Grundy values — the parity checks are the value table stood on end — and on Mock Turtles over eight coins the losing rows are exactly the span of the table that decides them.

impartial · Codes
Two statements, two routes. The two measured identities the rung below left unproved, with the argument each was expected to need.

One proof, and one wrong lemma

Two measured identities were left for a proof: the move rule by induction, the gap condition from the reply bound. The induction is exact on 31,731 heaps at eight factors. The reply bound holds at c = 2 and on one index pair in twenty-seven at c = 3 — and the inequality that does the work is a third one nobody proposed.

impartial · Fibonacci nim
Four readings, one game. The closed form, the strict mating, the cancelling matching and the parity term, with how much of the game each accounts for.

The pairing the formula hides

Welter's closed form sums a function over every pair of coins and needs an extra term when the count is odd, which the rung below called a surprise. Read as a matching it is not: an odd number of coins cannot be paired, the left-over coin contributes its own square, and some matching gives the value on every position measured.

impartial · Welter

Named alongside it

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

EnumerationImpartialNormal playGrundy valueParityCounterexampleStrategyCramInvariantInvolutionLinear codeNim

All concepts