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
98 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 ...
user avatar
  • 173
2 votes
1 answer
950 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 ...
user avatar