Toads and Frogs

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.

单词	Toads and Frogs
释义	Toads and Frogs 英语例句库 Both the toad and frog are amphibian. 蟾蜍和青蛙都是两栖动物。英语百科 Toads and Frogs 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.
随便看	Hispasat hispellinus callicanthus Hisperic His perivascular space hisP gene hispida Hispidae hispidagenin Hispidalin hispid arthraxon herb Hispid Bottle Gourd Rind hispid Chinese knotweed root Hispid Copperleaf Spike hispid fig root Hispidfruit Poison Ivy Leaf Hispid Hedyotis Herb Hispid Heteropappus Herb hispidissimum hispidissimus hispidities hispid Hispid Marshpeper Smartweed Herb Hispidoberycidae Hispid pocket mice Hispid pocket mouse