Welcome! This is a website that everyone can build together. It's easy!

HomeThis is a featured page

This is a small Wiki made with the sole purpose of distributing files that I have pertaining to dots and boxes.

Here are very brief notes on what is currently here.

1) counting.pdf are notes I wrote in order to explain how I count endgames. I find the process sometimes rather a handful, and I am secretly hoping that someone will read what I wrote, be appalled at what a terrible method I'm using, and explain to me a better way! These notes are aimed at people who know the chain rule but are wary of quads (those big 2x2 boxes).

2) technotes.pdf [formally notesforgolem.pdf] are notes that I wrote after having read Winning Ways and Berlekamp's book. Writing the notes helped me to really understand properly things like the notion of a terminal bonus, and it taught me a lot about how to compute the values of certain simple endgames over the board---in fact most of the notes now are about computing the values of certain endgames. These notes were written by me, for me, so there are lots of technical details and perhaps not much motivation.

3) database.tar.gz is a database of over 300 well-played dots and boxes game, and a small amount of python script (basically a class defining a dots and boxes game) enabling people do to certain kinds of analysis (e.g. opening analysis) on the data.

4) nim.pdf is some pdf notes on the application of nim-theory to dots and boxes. I have lost count of the number of times people asked me where to read about nim and its applications to dots and boxes. My answer now is "here". nim is just a very fancy way of working out subtleties in the chain battle that rarely, but sometimes, present themselves on a 5x5 board.

I would welcome comments on any or all of this stuff.



wccanard
wccanard
Latest page update: made by wccanard , Apr 1 2008, 5:34 PM EDT (about this update About This Update wccanard deleting sam.txt - wccanard

12 words deleted

view changes

- complete history)
Keyword tags: None
More Info: links to this page
There are no threads for this page.  Be the first to start a new thread.
Unknown File database.tar.gz (Unknown File - 932k)
posted by wccanard   Sep 2 2008, 9:30 AM EDT
A gzipped tarball of the current state of my database of dots and boxes games between strong players (02/09/08)
Adobe Portable Document Format counting.pdf (Adobe Portable Document Format - 195k)
posted by wccanard   Mar 25 2008, 5:33 PM EDT
A "beginner's guide" to counting the value of an endgame. For people who understand the chain rule and are wondering why they sometimes win the chain battle but lose the game on a 5x5 board.
Adobe Portable Document Format technotes.pdf (Adobe Portable Document Format - 231k)
posted by wccanard   Mar 24 2008, 9:46 PM EDT
[formally notesforgolem.pdf] Notes written as I was trying to understand statements made in Berlekamp's book on dots and boxes. Mar 08: added section "proving the existence" of the short chain battle!
Adobe Portable Document Format nim.pdf (Adobe Portable Document Format - 151k)
posted by wccanard   Sep 27 2007, 8:58 AM EDT
Notes on nim-theory, i.e. how to win the chain battle at dots and boxes.