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.
Questions tagged [nilssons-heuristic-function]
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.

Jay Critch
- 343
- 1
- 7