Toads And Frogs (game)
The combinatorial game Toads and Frogs is a partisan game invented by Richard Guy. This mathematical game was used as an introductory game in the book Winning Ways for your Mathematical Plays.
Known for its simplicity and the elegance of its rules, Toads-and-Frogs is useful to illustrate the main concepts of combinatorial game theory. In particular, it is not difficult to evaluate simple games involving only one toad and one frog, by constructing the game tree of the starting position. However, the general case of evaluating an arbitrary position is known to be NP-hard. There are some open conjectures on the value of some remarkable positions.
Read more about Toads And Frogs (game): Rules, Notation, Game-theoretic Values, References
Famous quotes containing the word frogs:
“The standards of His Majesty’s taste made all those ladies who aspired to his favour, and who were near the Statutable size, strain and swell themselves, like the frogs in the fable, to rival and bulk and dignity of the ox. Some succeeded, and others burst.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)