CATEGORIES/HOME/Top/Games/Paper_and_Pencil/Dots_and_Boxes BACK
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.
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.http://www.msri.org/publications/ln/msri/2000/gametheory/scott/1/
Dots-and-Boxes Analysis Analysis program and results.http://www.cae.wisc.edu/~dwilson/boxes/
Connect Capture A game mixing dots and boxes with chess. Completing a box activates the enclosed chess piece, capturing other activated chess pieces.http://www.geocities.com/alpine_rick_2000
Stop Gate A variation of Dots and Boxes that can be played on a checkerboard or on paper.http://www.cs.uidaho.edu/~casey931/conway/stopg.html
Dots and Boxes - Dots and Hexagons Reviews standard rules, and introduces the analogous game on a hexagonal board.http://www.drking.plus.com/hexagons/dots/
IMPORTANT: We do not present our users with pop-ups or any other non-contextual advertising. Nor do we send email to our users. If you see or receive one of these items, it is coming from an outside source, either as a result of something you have previously downloaded or as an "exit" pop-up from the site you just visited. It is not coming from our site.
Dots and Boxes