Think back to your early days and your first experiences with paper and pencil games and you'll recall "Dots and Boxes". Perhaps you played it with your parents or taught it to your children ... it's a game with very simple rules but elusive strategies for larger board sizes. We've changed the rules a bit for the POTM (alternating moves, longer lines, and a non-empty starting board) ... click on the picture above for a playthrough of a sample game.

LINES AND BOXES: TASK DESCRIPTION
Deadline is May 31, 2006


THE SHORT PROBLEM STATEMENT

You will write a program that will play the game of "Lines and Boxes" according to the POTM rules. Every program will play against every other program in a two game match on a given starting board (each having the opportunity to go first). The program that scores the most match points will win this POTM. If there are ties, the winners will advance to a different board to resolve the ties. Your program must be able to play on rectangular and square boards with sides from 3 to 8 boxes.

LINES and BOXES detailsthe "special" POTM rules.
Wikipedia Dots and Boxes Referencedescription and strategies for the original Dots and Boxes pencil and paper game. This may or may not help with the POTM challenge since our movement rules are very different even though the goal is the same.

If it sounds interesting, sign up using the Members Section link on the left and read the details in the above link. And please join us us in the forums for more details, current standings, how to submit your entry, and much discussion among the jolly band of POTM participants!



The POTM is unsponsored and just for fun.      
Strict Standards: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected 'America/New_York' for 'EDT/-4.0/DST' instead in /homepages/9/d106089208/htdocs/dinsights/POTM/ASSETS/footer.php on line 15
Friday 08:07:19 AM      Copyright © 2004-6 - Fred Hicinbothem