Using the A* algorithm to solve the fifteen puzzle.
We compare two different heuristics, counting tiles out of place and summing Manhattan distance from the destination over all tiles (the better heuristic).
Using the A* search algorithm and heuristics to solve the fifteen puzzle.
Using the A* algorithm to solve the fifteen puzzle.
We compare two different heuristics, counting tiles out of place and summing Manhattan distance from the destination over all tiles (the better heuristic).
Using the A* search algorithm and heuristics to solve the fifteen puzzle.