--- In aima-talk@yahoogroups.com, ramanathan pl <ramkrshn36@...>
wrote:
>
> Hi,
>
> When I was going through the 8 puzzle example in fig. 3.4 of AIMA
2nd edition, I found that from the given start state (7 2 4 5 0 6 8 3
1), it is NOT possible to reach the given Goal state ( 0 1 2 3 4 5 6
7 8) since both the states belong to two disjoint sets and it is not
possible to transform from a state in one set to a state in another
set , immaterial of how many moves we make.
>
> Any similar comments and discussions appreciated.
>
> Thanks
> Ram
>
>
>
>
>
It's evident two disjoint sets of all possible states for the 8-
puzzle problem exist. However, I don't understand. I would assume it
is possible to reach any state from a given state. What are the
differences between the two disjoint sets? I am seriously confused.
______________________________________________________________________
_________
> Be a better friend, newshound, and
> know-it-all with Yahoo! Mobile. Try it now.
http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ
>