Skip to main content
Share Your Experience: Take the 2024 Developer Survey
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. ...
nbro's user avatar
  • 40.8k

Only top scored, non community-wiki answers of a minimum length are eligible