Summary

Once again, your fantastically insightful managers at MondoSoft have identified a stellar business opportunity. This time, they have observed the growing popularity of puzzle games, and the growing popularity of laziness and decided to combine the two into the ultimate puzzle assistive technology for the ultimately lazy. The new product will be PuzzleMuncher, a program for automatically solving puzzle games. PuzzleMuncher will input a description of a puzzle initial configuration and goal, find the optimal path between the initial state and goal, and output the sequence of moves that solves the puzzle. To increase broad-spectrum marketability of the PuzzleMuncher system, it must be capable of solving multiple different kinds of puzzles, and support a user API for extending the system to additional puzzle types.