Skip to main content
Share Your Experience: Take the 2024 Developer Survey

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
1 answer
1k 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 ...
Jay Critch's user avatar