Encyclopedia > Sprague-Grundy theory of games

Article Content

Sprague-Grundy theory of games

The Sprague-Grundy theory of games is a theory of certain classes of games called impartial games, developed by R. P. Sprague[?] and P. M. Grundy[?]. It was originally developed for the game of nim.

It has been developed further by E. R. Berlekamp[?], John Horton Conway and others, and these developments are presented in the books Winning Ways for your Mathematical Plays and On Numbers and Games.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Digital Rights Management

... Most would include in all computer systems obligatory mechanisms controlling use in ways deemed by copyright holders to be unacceptable. See Professor Edward Felten's ...