Pancake Puzzle

The pancake puzzle is a standard testbed problem used in Artificial Intelligence and search, but has also been studied theoretically.

Instructions

  1. Reset the puzzle to begin.
  2. Try to solve the puzzle in as few moves as possible.
  3. In the goal the pancakes are sorted with the largest at the bottom.
  4. Click on a pancake to flip the stack starting at that pancake
  5. When you have solved the puzzle, compare your solution length to the optimal solution

Benchmark Problems

Coming soon.

Research Citations

The pancake puzzle has been broadly used in past literature, and was the subject of competition. A sample of past publications using this domain includes the following references. (This list is far from complete, and is still in the process of being updated. If you'd like to submit papers to be listed here, please e-mail bib entries to nathanst@ualberta.ca)