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
2
votes
0
answers
60
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 ...
- 173