1
vote
Accepted
Why isn't Nilsson's Sequence Score an admissible heuristic function?
I will use the 8-puzzle game to show you why Nilson's sequence score heuristic function is not admissible. In the 8-puzzle game, you have a $3 \times 3$ board of (numbered) squares as follows.
...
- 39.6k
Only top scored, non community-wiki answers of a minimum length are eligible