Computation Records
A complete analysis of an octal game results in finding its period and preperiod of its nim-sequence. It is shown in Winning Ways for your Mathematical Plays that only a finite number of values of the nim-sequence is needed to prove that a finite octal game is periodic, which opened the door to computations with computers.
Octal games with at most 3 octal-digits have been analyzed through the years. There are 79 non-trivial octal games, among which 14 have been solved :
- .156 by Jack Kenyon in 1967
- .356, .055, .644 and .165 by Richard Austin in 1976
- .16, .56, .127 and .376 by Anil Gangolli and Thane Plambeck in 1989
- .454, .104, .106, .054 and .354 by Achim Flammenkamp between 2000 and 2002
There remain 63 of these games, despite the computation of millions of nim-values by Achim Flammenkamp.
Read more about this topic: Octal Game
Famous quotes containing the words computation and/or records:
“I suppose that Paderewski can play superbly, if not quite at his best, while his thoughts wander to the other end of the world, or possibly busy themselves with a computation of the receipts as he gazes out across the auditorium. I know a great actor, a master technician, can let his thoughts play truant from the scene ...”
—Minnie Maddern Fiske (18651932)
“My confessions are shameless. I confess, but do not repent. The fact is, my confessions are prompted, not by ethical motives, but intellectual. The confessions are to me the interesting records of a self-investigator.”
—W.N.P. Barbellion (18891919)