Generator

Toads and frogs

Toads and frogs
Toads and frogs. Toads move right and frogs move left, one square into a gap or hopping over exactly one opponent. A player unable to move loses. It can be played on squared paper by anybody, and its values are immediately stranger than the game looks.

Toads move right and frogs move left, one square into a gap or hopping over exactly one opponent. A player unable to move loses. It can be played on squared paper by anybody, and its values are immediately stranger than the game looks.

6 essays call toads-and-frogs. The drawing above is what it returns with no arguments at all; every call below passes it something, because a placement that passes nothing draws whichever member of the family the generator happens to default to rather than the one its essay argues about.

The positions it draws

49 distinct positions, harvested by running this generator again at the options each essay passed it.

PositionWorth OutcomeDrawn in
T...F N The same strip without the jump
T..TF 2 L The same strip without the jump · The strip where every number is a whole one
T.F N The same strip without the jump
T.F. N The same strip without the jump
T.FF 0 | −1 N The same strip without the jump
T.FT.F 0 P The same strip without the jump
T.FTT.F {1∗ | ∗} L The same strip without the jump
T.T.F 2 | 1 L The strip where every number is a whole one
T.TF 1 L The same strip without the jump
T.TF.F 0 P The same strip without the jump
T.TFF 1 L The same strip without the jump
TF.. 0 P The same strip without the jump
TF.F −1 R The same strip without the jump
TT..F 1 L The strip where every number is a whole one
TT..FF 0 P The same strip without the jump · The strip where every number is a whole one
TT.F 1 | 0 N The same strip without the jump · The strip where every number is a whole one
TT.F.FT 0 | −2 N The same strip without the jump
TT.FT.F {1∗ | ∗} L The strip where every number is a whole one
TTF..F −2 R The same strip without the jump
TTF.F −1 R The same strip without the jump
TTT.F 2 | 0 N The same strip without the jump
T. 1 L Toads and Frogs
T..F 0 P The class where nobody runs out first · Toads and Frogs
T..FF −1 R The strip nobody has a formula for
T.F N The strip nobody has a formula for · Toads and Frogs
T.F. 1/2 L The class where nobody runs out first · The same strip without the jump
T.FF 0 | −1/2 N The strip nobody has a formula for · Toads and Frogs
T.FFF {0 | −1∗} N The strip nobody has a formula for
T.TF 1/2 L The same strip without the jump · The strip nobody has a formula for · Toads and Frogs
T.TFF L Toads and Frogs
TF. 0 P Toads and Frogs
TF.. 1 L The class where nobody runs out first
TF.TF 0 P The strip nobody has a formula for
TT. 2 L Toads and Frogs
TT...F 2∗ L The strip nobody has a formula for
TT..F 1 L The strip nobody has a formula for
TT..FF N Toads and Frogs
TT.F 1/2 | 0 N The same strip without the jump · The strip nobody has a formula for · Toads and Frogs
TT.FF N The strip nobody has a formula for
TT.TFF {1 | ∗} L The strip nobody has a formula for
TTF. 0 P The strip nobody has a formula for
TTF..F N The class where nobody runs out first · Toads and Frogs
TTF.F R Toads and Frogs
TTF.FT R The strip nobody has a formula for
TTT. 3 L Toads and Frogs
TTT... 9 L Toads and Frogs
TTT...F 4∗ L The strip nobody has a formula for
TTT...FFF 0 P The same strip without the jump · The strip nobody has a formula for
TTT..FFF 1/8 | −1/8 N The strip nobody has a formula for

Where it is called

Changing this generator changes every one of these figures.

Toads and frogs. Toads move right and frogs move left, one square into a gap or hopping over exactly one opponent. A player unable to move loses. It can be played on squared paper by anybody, and its values are immediately stranger than the game looks. Particular games

Toads and Frogs

Toads shuffle right, frogs shuffle left, and either may jump over one of the other. A strip six cells long is worth exactly up. Another six-cell strip is worth exactly down. Nobody has a formula for which.

Clobber: every value smaller than every number. Blue and red stones on a small board. A move takes one of your own stones onto an orthogonally adjacent enemy stone, which is removed. Because adjacency is symmetric, a player has a move exactly when the opponent does — so no position can ever be worth a whole move to anybody, and every value that comes out is an infinitesimal. Values

The class where nobody runs out first

Three stones in a row — blue, blue, red — and the position is worth exactly up. Clobber cannot produce anything else, because adjacency is symmetric — a player has a move precisely when the opponent does, and a game with that shape can never be worth a whole move to anybody.

Toads and frogs. Toads move right and frogs move left, one square into a gap or hopping over exactly one opponent. A player unable to move loses. It can be played on squared paper by anybody, and its values are immediately stranger than the game looks. Particular games

The strip nobody has a formula for

Some toads, a gap, some frogs. Two counts and a spacing is the whole description, and the values that come out of it are integers, stars, switches with eighth-point options and a down — four classes inside one two-parameter family, which is why nobody has written the formula.

The same strips, with no jumping. Elephants and Rhinos: toads move right and frogs move left, one square into an empty one, and nothing may hop over anything. The pieces keep their order for ever, and the values are computed by the same recursion as the game with the jump in it. Particular games

The same strip without the jump

Delete one clause from Toads and Frogs — the hop over an opponent — and the game is Elephants and Rhinos. Over the same 3,279 strips the values do not become simpler in the way a reader would guess: every value that is a number becomes an integer, against 172 fractions with the jump in, and the count of positions worth fighting over nearly doubles. Removing a move made the game hotter.

Every strip, without the hop. Toads and Frogs with the jump deleted, over every strip up to eight squares. The fourth column is the argument: whenever the value is a number it is a whole number, without exception, so the fractions the ordinary game produces are made by the hop and by nothing else. Particular games

The strip where every number is a whole one

Delete the hop from Toads and Frogs and the halves, quarters and ups vanish completely: over 9,801 strips, every value that is a number is an integer, without a single exception. The guess that the hopless game therefore has a formula reading the gaps is half right and exactly wrong — 1,460 strips of eight squares are switches, and three strips with the same counts of toads, frogs and empty squares are worth 1, {2 | 1} and 2.

Five kinds of empty square. Every empty square in a hopless Toads and Frogs strip falls into one of five kinds, and the value follows from which. Three of them are free moves for one player or the other, one of them is where a position stops being a number, and one is a wall that splits the strip into independent pieces. Particular games

The square that cannot be halved

Every number in hopless Toads and Frogs is a whole number, which the rung below measured on seven thousand strips and could not explain. The reason is that every empty square is either one player's alone or split evenly between them — except one, and that one is where the numbers stop.

The whole library · The position index · The figures that play back