home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / ai / 3432 < prev    next >
Encoding:
Internet Message Format  |  1992-09-13  |  1.2 KB
  1. Path: sparky!uunet!mcsun!uknet!edcastle!cam
  2. From: cam@castle.ed.ac.uk (Chris Malcolm)
  3. Newsgroups: comp.ai
  4. Subject: Re: 8 Puzzle (Is it connected)
  5. Message-ID: <25789@castle.ed.ac.uk>
  6. Date: 14 Sep 92 02:56:27 GMT
  7. References: <1992Sep7.155720.19507@CSD-NewsHost.Stanford.EDU> <mgv.715889137@ash.cs.scarolina.edu> <1992Sep10.082350.10442@cs.rulimburg.nl>
  8. Organization: Edinburgh University
  9. Lines: 16
  10.  
  11. In article <1992Sep10.082350.10442@cs.rulimburg.nl> allis@cs.rulimburg.nl (Victor Allis) writes:
  12.  
  13. >The five steps shown above just state that there are AT LEAST two classes
  14. >of positions which are closed to the operation of making moves, not that
  15. >there are EXACTLY two classes.
  16.  
  17. In other words, it is impossible to move from a member of one class to
  18. another. Thus the neat trick of making the 8 puzzle consist of letters
  19. which form words instead of numbers, where two of the letters are the
  20. same, but when interchanged change the class of of position. Unless
  21. the solver understands this, the puzzle seems to switch randomly
  22. between being easy and impossible.
  23. -- 
  24. Chris Malcolm    cam@uk.ac.ed.aifh          +44 (0)31 650 3085
  25. Department of Artificial Intelligence,    Edinburgh University
  26. 5 Forrest Hill, Edinburgh, EH1 2QL, UK                DoD #205
  27.