+---+---+---+ | 1 | 2 | 3 | +---+---+---+ | 4 | 5 | 6 | +---+---+---+ | 7 | 8 | | +---+---+---+The 8 Puzzle solver may take lots of time and memory to solve a very random board. So try showing it a bit of the right direction before u invoke the solver.