Exhaustive graph search program for the Pancake Sorting Problem
-
Updated
Feb 23, 2016 - Java
Exhaustive graph search program for the Pancake Sorting Problem
A console application that solves the "pancake puzzle" problem with a modified A* algorithm.
Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it. A pancake number is the minimum number of flips required for a given number of pancakes.
Add a description, image, and links to the pancake-sorting-problem topic page so that developers can more easily learn about it.
To associate your repository with the pancake-sorting-problem topic, visit your repo's landing page and select "manage topics."