Question: Show that the 8 puizle states are divided into two disjoint

Show that the 8-puizle 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. 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.

View Solution:


Sale on SolutionInn
Sales0
Views300
Comments
  • CreatedFebruary 14, 2011
  • Files Included
Post your question
5000