Bazsites.com Combinatorial Game Theory
Directory Topics
On the Web
- Erik Demaine's Combinatorial Games - Research on pushing blocks, Clickomania, Phutball, and sliding coins. Survey paper on algorithmic combinatorial game theory.
- Introductory Combinatorial Game Theory - Description and analysis of several impartial and partial (partisan) combinatorial games by Lim Chu Wee.
- 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.
- Talk by Martin Müller: Arrows: A Program that Plays Amazons - Streaming-video 30-minute talk held at MSRI during the Combinatorial Game Theory Research Workshop, July 24-28, 2000. Describes some of the issues involved in designing and theories behind building a reasonable Amazons computer player.
- David Eppstein - Combinatorial Game Theory - Many up-to-date links, and a short introduction.
- Elwyn Berlekamp - Combinatorial Game Theory - Elwyn's research in the field, including several papers.
- Interactive Activities: Combinatorial Games - Java implementations of several impartial, partizan, and one-player games garnered from the books Winning Ways and On Numbers and Games.
- Aviezri Fraenkel - A comprehensive bibliography on combinatorial games; several papers about combinatorial games; and information about where to publish such results.
- GAMESMAN - Game-independent Automatic Move/position-tree Exhaustive-Search, Manipulation And Navigation. Tool for analyzing and playing small two-player games, built independent of the actual game being played.
- Talk by Katherine Scott: Loony Dots and Boxes Endgame - Streaming-video 30-minute talk held at MSRI during the Combinatorial Game Theory Research Workshop, July 24-28, 2000. Describes a particular type of endgame which arises frequently in practice and can be solved in polynomial time.
Wikipedia Articles
- Combinatorial game theory - Combinatorial game theory (CGT) is a mathematical theory that only studies two-player games which have a position which the players take turns changing in defined ways or moves to achieve a defined winning condition. CGT does not study games of chance (like poker), but restricts itself to games ...
- Game tree - In combinatorial game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves. The complete game tree for a game is the game tree starting at the initial position and containing all possible moves from each position.
- Game complexity - Combinatorial game theory has several ways of measuring game complexity. This article describes five of them: state-space complexity, game tree size, decision complexity, game-tree complexity, and computational complexity.
- Fuzzy game - In combinatorial game theory, a fuzzy game is a game which is incomparable with the zero game: it is not greater than 0, which would be a win for Left; nor less than 0 which would be a win for Right; nor equal to 0 which would be a win ...
- Impartial game - In combinatorial game theory, an impartial game is a game in which the allowable moves depend only on the position and not on which of the two players is currently moving, and where the payoffs are symmetric. In other words, the only difference between player 1 and player 2 is ...