0 votes
You are given a weirdly shaped n puzzle (sliding puzzle).

The best way to imagine the shape is that think of 10 x 10 n puzzle (a rather large one), and that some tiles in the center are just fixed - they don't move. (See Slack for an example).

For this problem, what is a good heuristic, from an A Star algorithm perspective? Clearly Manhattan Distance still works, but is that the best?
in Informed Search by AlgoMeister (1.7k points)

Please log in or register to answer this question.

Related questions

0 votes
2 answers
0 votes
0 answers
asked Mar 4 in Informed Search by Amrinder Arora AlgoMeister (1.7k points)
0 votes
3 answers
asked Mar 19, 2023 in Informed Search by Amrinder Arora AlgoMeister (1.7k points)
The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc
...