A java program that will randomly scramble an 8 puzzle and then show the solution path. It utilizes a variety of search methods including breadth first, depth first and best first (A*).