Dots and Boxes Paper and Pencil

Dots and Boxes Paper and Pencil

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.

Top: Games: Paper and Pencil: Dots and Boxes

Dots and Boxes - Dots and Hexagons - Reviews standard rules, and introduces the analogous game on a hexagonal board.
Postings from rec.games.abstract about Dots and Boxes - Includes a survey of the mathematical and computational literature.
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.
Connect Capture - A game mixing dots and boxes with chess. Completing a box activates the enclosed chess piece, capturing other activated chess pieces.
Eric Weisstein's World of Mathematics: Dots and Boxes - Entry with rules, basic strategy, and references.
Dots-and-Boxes Analysis - Analysis program and results.

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor
Click here to add, change or remove your listing

MySQL - Cache Direct sec.