Eight puzzle solved with A* pathfinding.
Eight puzzle solved with A* pathfinding and Finkelstein and Markovitch algorithm using manhattan distance