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).
Questions tagged [8-puzzle-problem]
2 questions
2
votes
0 answers
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 it should be $9!$. Note that we can't say if we…
Emad
- 205
- 2
- 7
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