|
one of the largest directories of the web |
|
Home : Games : Paper and Pencil : Dots and Boxes
Dots and Boxes
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.
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.
Sites in Dots and Boxes
Talk by Elwyn Berlekamp: Dots and Boxes, and related Mathematical Games
Streaming-video hour-long special seminar held at MSRI on September 13, 1999 describes the mathematics behind winning strategies.
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.
Dots-and-Boxes Analysis
Analysis program and results.
Eric Weisstein's World of Mathematics: Dots and Boxes
Entry with rules, basic strategy, and references.
Connect Capture
A game mixing dots and boxes with chess. Completing a box activates the enclosed chess piece, capturing other activated chess pieces.
Stop Gate
A variation of Dots and Boxes that can be played on a checkerboard or on paper.
Dots and Boxes - Dots and Hexagons
Reviews standard rules, and introduces the analogous game on a hexagonal board. |
|
