Combinatorial game theory is a branch of mathematics devoted to studying the optimal strategy in perfect-information games with two or more players (typical), one player (puzzles), or zero players (like Conway's Game of Life).
Subcategories 1
Related categories 3
Sites 11
Loading new listings for you to review...
- John Conway's Game of LIfe A simple Java implementation of Conway's classic game of life.
- Elwyn Berlekamp - Combinatorial Game Theory Elwyn's research in the field, including several papers.
- Aviezri Fraenkel A comprehensive bibliography on combinatorial games; several papers about combinatorial games; and information about where to publish such results.
- David Eppstein - Combinatorial Game Theory Many up-to-date links, and a short introduction.
- Jeff Erickson - Mathematical Games, Toys, and Puzzles Links to several game theorists and actual games, plus a brief introduction. Also a couple of papers on game theory, about Toads and Frogs and Sowing Games.
- Dice Theorem How many ways are there of throwing n indistinguishable dice each with m faces?
- Introductory Combinatorial Game Theory Description and analysis of several impartial and partial (partisan) combinatorial games by Lim Chu Wee.
- Fair Dice Includes a complete list of all possible Fair Dice, most of which are not cubes. Includes pictures.
- Phutball Endgames are Hard Mathematical paper by Erik Demaine, Martin Demaine and David Eppstein on solving the Philosopher's Football game.
- One-Dimensional Phutball Solution of the case of a restricted version called Oddish Phutball by presenting an explicit strategy in terms of a potential function.
- Erik Demaine's Combinatorial Games Research on pushing blocks, Clickomania, Phutball, and sliding coins. Survey paper on algorithmic combinatorial game theory.