+1 vote
Some of 8 puzzles can be solved if it is transferred from the #12345678. But there are 9! states. How to rule out many of the wrong states use rules that 8 puzzles have potential, like odd and even, the right rule is #12345678, every line only three place and so on.
in Informed Search by AlgoMeister (948 points)

1 Answer

0 votes
I can delete some states with the potential rule in parity order.
by AlgoMeister (948 points)
The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc
...