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