Abstract combinatorial game, usually played on paper, learned by many during childhood.
Start with a grid of dots, and two players take turns drawing lines between two dots adjacent horizontally or vertically. Completing a 1x1 box gains a point and another turn. It turns out to be quite an interesting and difficult game mathematically and computationally.
More information
More information
Sites 3
Javascript / HTML5 implementation of the game with simple analysis capabilities. Description of the algorithm used and references to other resources in the help menu.
Entry with rules, basic strategy, and references.
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.
Javascript / HTML5 implementation of the game with simple analysis capabilities. Description of the algorithm used and references to other resources in the help menu.
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.
Entry with rules, basic strategy, and references.
