Beginners' tutorial Dots and Boxes
5 replies. Last post: 2007-11-21
Reply to this topic Return to forumReturn to forum
You have 0 new messages
You have 0 invitations to game.
5 replies. Last post: 2007-11-21
Reply to this topic Return to forumIf you discount the boredom-abatement on train rides when I was a wee nipper, I've never played dots and boxes. Can someone recommend a good tutorial for an absolute novice?
FatPhil, http://cf.geocities.com/ilanpi/dots.html is good but don't lost too much time on it and go straight to the “must” http://attachments.wetpaintserv.us/M4xxSzBdqaz%2B53ZiCgCr9w%3D%3D146426 !
Be sure you know what a long chain is and what the parity rule is (5x5 is even because it is 6 dots by 6 dots).
Hah! Phil: read the relevant chapter of Winning Ways. There can be no better introduction. I think Carroll is having a little joke—the wetpaint file was written by me to explain some of the subtler points in Berlekamp's book, which you might want to read after Winning Ways. I would suspect that a lot of what I wrote in that wetpaint file would be incomprehensible to someone who hasn't read Berlekamp or WW.
As for online literature, the big lacuna is that no-one, it seems, has written an online explanation of the application of Nim to dots and boxes. In short, a “typical” game of dots and boxes ends up with a few long “chains” of boxes which snake around the board. There is a natural and obvious way to play such a position—open the shortest chain first, let your opponent take all of the boxes in it, and then they open the next shortest chain, which you take all the boxes of, etc etc. This is typically totally the wrong way to play the endgame; there's a trick called the all-but-two trick, which you can read about on ilanpi's site. Once you realise this you instantly deduce that most games of dots and boxes are about parity—you don't want to open the first long chain. So now consider the following game, strongly related to dots and boxes: the rules are just the same, but you don't count who gets how many boxes, you just say that the last person to complete a legal move has won the game. This game is in fact surprisingly similar to dots and boxes, and the Conway-Berlekamp-Guy theory of games applies to it now because it satisfies the “normal play” rule. Winning Ways explains the practical consequences of this observation, and if you have understood these then you're already a fine dots and boxes player.
wcc
@Carroll: I still have to add my proof that 5+5=6+4 onto that pdf file, and also deal with remark 28. I have no idea when I'll get the time to do this though…