Question 1: Short answer
easyAI-checkedSearch & PlanningIn the 8-puzzle below, _ is the blank. What is the Manhattan-distance heuristic of the start
state, i.e. the sum over the eight tiles (not the blank) of the horizontal plus vertical distance
between each tile's position and its goal position?
| Start | Goal | |||||
|---|---|---|---|---|---|---|
| 6 | _ | 2 | 1 | 2 | 3 | |
| 1 | 8 | 4 | 8 | _ | 4 | |
| 7 | 3 | 5 | 7 | 6 | 5 |