8 Block Puzzle Solver(C++) To use input numbers 1 -8 and 0 for space. S0me puzzles that you come up with off the top of your head could be unsolvable so it doesnt find a solution(aka goal state) then it stops at 10000 moves. This program uses the concept of Manhattan Distance to solve the puzzle.
Try this Puzzle: 7 4 1 0 2 3 8 6 5