Browse Groups

• 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
Message 1 of 2 , Jan 21, 2008
View Source
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

Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try it now.
• ... 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
Message 1 of 2 , Sep 24, 2008
View Source
--- 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
>
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.