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.

Filter by
Sorted by
Tagged with
2
votes
1answer
740 views

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