Wythoff's Game

A game played with two heaps of counters in which a player may take any number from either heap or the same number from both. The player taking the last counter wins. The rth safe combination is (x,x+r), where x=|_phir_|, with phi the golden ratio and |_x_| the floor function. It is also true that x+r=|_phi^2r_|. The first few safe combinations are (1, 2), (3, 5), (4, 7), (6, 10), ... (OEIS A000201 and A001950), which are the pairs of elements from the complementary Beatty sequences for phi and phi^2 (Wells 1986, p. 40).

See also

Beatty Sequence, Nim, Safe

Explore with Wolfram|Alpha


Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 39-40, 1987.Coxeter, H. S. M. "The Golden Section, Phyllotaxis, and Wythoff's Game." Scripta Math. 19, 135-143, 1953.O'Beirne, T. H. Puzzles and Paradoxes. Oxford, England: Oxford University Press, pp. 109 and 134-138, 1965.Sloane, N. J. A. Sequences A000201/M2322 and A001950/M1332 in "The On-Line Encyclopedia of Integer Sequences."Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 40, 1986.Wythoff, W. A. "A Modification of the Game of Nim." Nieuw Arch. Wisk. 8, 199-202, 1907/1909.

Referenced on Wolfram|Alpha

Wythoff's Game

Cite this as:

Weisstein, Eric W. "Wythoff's Game." From MathWorld--A Wolfram Web Resource.

Subject classifications