Directory
Encyclopedia

NodeWorks
                              WEB DIRECTORY

Link Checker
Home
Top : Games : Paper & Pencil :

Dots & Boxes

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

NodeWorks boosts web surfing!
Page Returned in 0.030 seconds - HTML Compressed 73.6%

Help build the largest human-edited directory on the web.
Submit a Site - Update a Site - Open Directory Project - Become an Editor
© 2008 Chamas Enterprises Inc.