Questions tagged [8-puzzle-problem]

For questions related to the 8-puzzle problem (or game). There are variations of this game with more titles, such as the 15-puzzle problem (also known as Game of Fifteen).

Filter by
Sorted by
Tagged with
2 votes
0 answers
473 views

Total number of states reachable from the initial state in 8-puzzle problem

I know it's a simple question but the book Artificial Intelligence by Russel says that the number of reachable states from any initial state in the 8-puzzle problem is $\frac{9!}{2}$. However, I think ...
Emad's user avatar
  • 215
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