home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / ai / 3357 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  967 b 
  1. Path: sparky!uunet!psgrain!ee.und.ac.za!pc030.cc.unp.ac.za!babraham
  2. From: babraham@unpcs1.cs.unp.ac.za (Bobby Abraham)
  3. Newsgroups: comp.ai
  4. Subject: 8 Puzzle (Is it connected)
  5. Date: Mon, 7 Sep 1992 07:10:34 GMT
  6. Organization: Dept. Computer Science, UNP
  7. Lines: 15
  8. Distribution: world
  9. Message-ID: <babraham.3.715849833@unpcs1.cs.unp.ac.za>
  10. NNTP-Posting-Host: pc030.cc.unp.ac.za
  11.  
  12. I recently gave the 8 puzzle to an Intro AI class.  I remember reading that 
  13. the 15 puzzle was not solvable from any position.  In other words the graph 
  14. of this problem was not connected.
  15.  
  16. Can anyone tell me if the same applies to the 8 puzzle?  I would be 
  17. interested in the proof as well.
  18.  
  19. Thank you
  20. -------------------------------------------------------------------
  21. Bobby Abraham
  22. Dept. of Computer Science
  23. University of Natal, Pietermaritzburg
  24. email - babraham@unpcs1.cs.unp.ac.za
  25.         abraham@unpsun1.cc.unp.ac.za
  26. -------------------------------------------------------------------
  27.