Theme

The thread: It depends on the company — page 2

Sente, independence, equality, the size of a move and even the winner turn out to be facts about the rest of the board rather than about the position in front of the reader.
A function on the wild side too. Every pair of heaps filed by the pair of genus symbols it is made from. No file holds two different sums, including the sixteen with a wild symbol in them. Where it stops

A function with no formula

The rung below's composition rule is exact on tame pairs and wrong on all fourteen wild ones, which looked like an exact boundary. Two heaps further it is wrong on 34 of 35 and right on one — Kayles' five and nine — so the boundary was a boundary of the pool. What survives is stronger and stranger: the pair of symbols still determines the sum on the wild side, and no rule of that shape describes it.

A product against a sum. The mean cost ratio on two components and on three. The saving from substituting grows with the board rather than staying a fixed factor. Where it stops

A product against a sum

A company closed under both addition and options licenses a solver to rewrite any subposition, and the rung below found that exactly the nimber groups have both closures. Priced on Cram boards, that licence is the difference between walking a product of position sets and walking their sum — four to twenty-five times on two components, twenty-four to a hundred and sixty-one on three — and it is available to impartial games because their class representative is a heap rather than a form.

Four solvers on one sum. The states each solver has to distinguish on a three by four board plus a three by five, with one more substitution allowed at each step. A million and a half becomes fourteen. Where it stops

Half a licence is nearly all of it

The rung below priced the substitution licence a restricted universe gives a solver and asked what half of one is worth — the licence to rewrite components but not subpositions. It is worth nearly the whole saving. Rewriting components collapses a million and a half states to three thousand six hundred; rewriting subpositions collapses those to eight hundred and eighty-four, and splitting the pieces takes it to fourteen.

The same distance, different room. Two shared Amazons regions with the amazons the same distance apart, differing in how many squares both of them can still reach. The one sharing more is the colder. Particular games

Room pulls two ways

The rung below found the distance between two amazons setting a shared region's temperature and asked for something finer — the squares each can reach, or the squares both can. Neither beats the distance on its own. Together they beat it by half as much again, and the reason is that they pull opposite ways: further apart is hotter, and sharing more reachable squares is colder.

A plateau, not a point. The rule's score as the coefficient is varied on a fine grid. It is constant across the open unit interval and drops at exactly one. Temperature

The worst value in its own interval

The rung below scored a component by its temperature less its hottest answer's and asked what rate the answer should really be charged at. Every weight strictly between nought and one scores the same and beats the rung below's choice of one at every board size — because a ranking rule's score is a step function of its own coefficient, and one is exactly where two components tie.

A gap that widens without bound. Both savings as the number of components grows, enumerated where possible and given by the closed forms beyond. Where it stops

One half multiplies, the other adds

The rung below priced the two halves of a substitution licence on sums of two Cram boards and predicted that the first half's saving would grow with the number of components while the second's would not. It is right, and both halves have closed forms: the component licence saves s^(k−1)/k and the subposition licence k·s over a shape count that never moves.

Five premises, and the step. The claims an induction would need, with what checks each. The last row is the step and nothing here checks it. Temperature

The premises an induction would need

The rung below settled by a grouping test that a position's crossover depends on its own temperature and its answer's and on nothing below them, and asked for the induction. The four paragraphs are not written here; the checking they would rest on is. The law holds at five levels, survives translation, heating and cooling — and none of that is the step.

What each stage buys. The account built up one quantity at a time, with the random control priced beside the last row. Particular games

An effect that changes sign

Which squares two Amazons share turns out to matter about as much as how many — three shared squares in a line run at 0.63 where three scattered run at 2.51. But the effect of clumping is hotter at one distance and colder at the next, so the arrangement predicts well and describes nothing, which is not what the four rungs below it produced.

Thirteen cells, thirteen scores. The rule scored in every cell of the unit interval on the designed pool, at three components. Temperature

A pool built to have an answer

The coefficient in the rule score a component by t − λa scored identically for every λ in the unit interval, because the rule reads an ordering and that pool's orderings changed at three places. A pool designed to have twelve crossings turns the interval into thirteen different rules, and all three board sizes agree on one cell: between a quarter and a third.

Two readings of one sequence. The three licences with their savings and their tables, which order them oppositely. Where it stops

The licence that weighs nothing

The third substitution licence is constant in the number of components, exactly as predicted, and it saves under two times where the first saves seventy-six million. Priced by its table instead of by its saving it is the only one of the three whose cost does not run away — which reverses the order three rungs of this anchor have put them in.

Neither quotient identifies anything. The number of misère-equivalence classes on each side of the matched pair, against the number of distinct positions. Where it stops

A quotient that identifies nothing

The dead-ending class is famous for quotients rather than comparisons, so the matched pair was asked the question its own subject is about. Neither quotient identifies a single pair of positions, and both are separated by exactly five addends — because a quotient is small when its universe is poor, which is a choice of company and not a property of a class.

The fall stops. Comparability on days two, three and four, the last built and corrected. Sums and comparison

A floor, and not a decline

Comparability fell eighteen points from day two to day three and the next day cannot be enumerated. It can be built — and the construction's bias measured one day lower, where the truth is known. Corrected, day four comes to 60.6 per cent against day three's 59.7: the fall was a one-day event.

A ko fight decided somewhere else on the board. A ko fight against the number of ko threats each side holds. A threat is a play elsewhere that the opponent must answer, and it lifts the prohibition on recapturing, so a player short of threats runs out of ways to come back. Every cell is a full retrograde labelling and the pattern in them is read off afterwards: the fight goes to whoever is ahead on a quantity that is not on this part of the board at all. Where the labelling never settles, the fight is a no-result whatever anybody holds. Out in the world

A ko is won somewhere else

The rung below shows the ko rule buying finiteness by deleting one edge. What it buys with the same edge is a fight nobody can settle by looking at it — the prohibition forces a player to spend a threat, threats are counted on the rest of the board, and every decided cell of the sweep goes to whoever is ahead on a quantity that is not in the picture.

What a held pass can tell apart. Nim heaps, Kayles rows and heaps of Dawson's chess of sizes one to 8, grouped by whether any company of up to two of them gives a different outcome with a held pass on the board. The groups outnumber both the Grundy values and the pairs of Grundy value and held-pass value. Where it stops

What a component would have to carry

For a held pass to be decided by a summary of each component, the summary must separate every pair of components some company tells apart. The Grundy value does not — Nim 1 and Kayles 8 are equal games that a held pass separates beside a single Nim heap of two. Nor does the Grundy value with the component's own held-pass value: Kayles 3 and Kayles 6 agree on both and are split by a company of two Nim heaps. Over twenty-four components, fifteen classes against fourteen pairs, and the gap widens as the pool grows.

What survived, and what did not. The gift-horse theorem, the two-case proof and the one-line description of the reversal case, each scored on the day-three sweep and its mirror and on the day-four sweep and its mirror. Sums and comparison

The split slips one day deeper

The reversal case of the gift-horse theorem was described in one line — the follower's own move reverses every gift horse, whenever the follower has one — and tested only where it was found. In the mirror it holds exactly, with 1 and −1 trading places. One day deeper it fails: under ↑ and ½, three gift horses on built day-four bases are not reversed by the follower's move. All three are dominated, so the theorem stands; the clean split by follower does not.

The day-four figure, twenty draws at a time. Corrected day-four comparability from twenty seeds of each of two constructions, as dots on a percentage axis, with the range of day three's four slices shaded and the single figure the earlier essay reported marked. The seeds spread over about twelve points and the two constructions agree. Sums and comparison

Twenty draws and a second recipe

Day four's comparability was reported as 60.6 per cent against day three's 59.7, from one built sample and one calibration. Built twenty times with each of two recipes whose biases differ by six points, and calibrated against all 1,474 day-three values rather than a quarter of them, the corrected figure spreads over twelve points from seed to seed and the two recipes agree within one standard error. The floor survives; the decimal was one draw.

Cancelling rows add to cancelling rows. Every pair of cancelling coin rows of two, four and five coins from minus two, one and three, grouped by their lengths, with the number of pairs whose sum cancels against the sum of their negatives. Out in the world

A cancelling pair is a zero

Two cancelling coin rows side by side cancel against their two negatives — all 190 pairs from rows of two, four and five coins, the odd row that cancels without pairing off included. And a cancelling row beside its negative is invisible next to any other row: in 741 tests against every row of one to three coins, neither score of the context moves. A non-cancelling pair moves a score in 452 of 780. Scoring games have no inverses in general; this class has them, and they behave as inverses must.

The closure that is enough. A grid for Dawson's chess with heaps up to 9: rows are the largest positions classified, from one heap to four; columns the largest tests, from none to five heaps. Each cell is the number of classes found. The counts stop growing at two-heap tests and three-heap positions. What it costs

Two heaps of testing are enough

A misère quotient is computed by testing positions against positions, and the universe used to find twelve classes of Dawson's chess was every position of up to four heaps tested against every other — 511,225 outcomes. Varied one size at a time, the count stops growing at tests of two heaps and positions of three: 12,100 outcomes find the same twelve classes. The narrower universe the earlier essay drew did not merge anything; it held fewer positions. And the corner that is enough moves: for Kayles at heap twelve, two-heap tests miss a class.

12 classes, 7 questions. A grid for Dawson's chess with heaps up to nine: rows are the 12 misère classes of positions of at most four heaps, columns the 7 tests a greedy search chose, and each cell the outcome — N for the player to move, P for the other — when the test is added to the class. What it costs

Twelve classes, seven questions

Twelve misère classes of Dawson's chess were found by testing 715 positions against 715 others. Seven of those tests are enough to tell every class from every other — a greedy choice against a floor of four, since each test is one yes-or-no question. Kayles needs nine of 715 and Nim sixteen. The seven cost almost nothing to use and cannot be found without the whole closure, and they do not carry: the tests found with heaps up to seven tell apart only seven of the twelve classes with heaps up to nine.

All themes