Show that the 8-puzzle states are divided into two disjoint sets, such that no state in one set can be transformed into a state in the other set by any number of moves. (Hint: See Berlekamp et al. (1982).) Devise a procedure that will tell you which class a given state is in, and explain why this is a good thing to have for generating random states. ans me

Question

Show that the 8-puzzle states are divided into two disjoint sets, such that no state in one set can be transformed into a state in the other set by any number of moves.  (Hint: See Berlekamp et al. (1982).)  Devise a procedure that will tell you which class a given state is in, and explain why this is a good thing to have for generating random states. ans me

anonymous · Answer

Sorry, what is this 8 puzzle states thing?

sadaf · Answer

do u know puzzle games? it have 8 states and one empty cell

anonymous · Answer

Naah sorry no.

anonymous · Answer

Could you give me a link to one?