Questions tagged [nilssons-heuristic-function]

For questions related to the Nilsson's sequence score heuristic function described in section 2.4.6. (p. 85) of the book "Principles of Artificial Intelligence" by Nils J. Nilsson.

1 questions
2
votes
1 answer

Why isn't Nilsson's Sequence Score an admissible heuristic function?

I understand what an admissible heuristic is, I just don't know how to tell whether one heuristic is admissible or not. So, in this case, I'd like to know why Nilsson's sequence score heuristic function isn't admissible.