Skip to main content
1 vote

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.9k

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