Material Detail

Wythoff's Nim

Wythoff's Nim

Wythoff?s Nim is a sub-page of Alexander Bogomolny?s Cut The Knot! site reviewed elsewhere in MERLOT; in particular, it is a sub-page of the Games and Puzzles section of the site. This page includes a java applet embodying a two-player strategy game that involves cornering a queen on a chessboard of sorts. An accompanying strategy analysis by Martin Gardner reveals that this game is isomorphic to Wythoff?s Nim, a version of the famous game of Nim. The recursively determined winning strategy is then analyzed as a set of numerical sequences with very deep and interesting results.



More about this material


Log in to participate in the discussions or sign up if you are not already a MERLOT member.