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

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 ...
user avatar
  • 173