Topic: Puzzle Solvers
Related Reading: Ch. 3
Due: Wednesday, 3 February 2010, 11:59pm

Collaboration Policy

Unless you get specific approval, you must work individually in regard to the design and implementation of your project.

Please make sure you adhere to the policies on academic integrity in this regard.

The goal for this problem is to model a new puzzle for use with our automated solver. Our code, including example code for the N-queens puzzle and the tile sliding puzzle, will be found at turing:/Public/goldwasser/462/puzzles.

Please choose a problem domain and get preliminary approval for your choice by Friday, 22 January 2010.

For those looking for ideas, here is a wish list:

• "Cracker Barrel" Peg Game
• Lights Out
• Rush Hour puzzles
• Sokoban (this could be a two-person project)
• Plank puzzles