home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12246 < prev    next >
Encoding:
Internet Message Format  |  1992-08-12  |  1.6 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!mips!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!osiris.cso.uiuc.edu!gordon
  2. From: gordon@osiris.cso.uiuc.edu (John Gordon)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Knight's tour
  5. Message-ID: <BswAwB.Dq7@news.cso.uiuc.edu>
  6. Date: 13 Aug 92 00:04:57 GMT
  7. References: <1992Aug12.160827.11332@seas.smu.edu>
  8. Sender: usenet@news.cso.uiuc.edu (Net Noise owner)
  9. Organization: University of Illinois at Urbana
  10. Lines: 24
  11.  
  12. pedersen@seas.smu.edu (Ted Pedersen) writes:
  13.  
  14. >Anyone out there have any nice Knight's Tour code (or know where it can
  15. >be readily obtained)?  
  16.  
  17. >(Note : the Knight's Tour is a problem where you try and make a knight  
  18. > visit all of the squares of a chess board (without repitition) and having 
  19. > your knight return to it's original starting point. I don't think I said
  20. > it very well but I hope the idea is sort of clear for those who haven't
  21. > heard of the problem.)
  22.  
  23. >Actually what would be a dream come true is if there is an ftp site or a book
  24. >that has programs that solve some of the classical chess problems (n - queens
  25. >and knights tour are good examples of that). Hope someone can help. Thanks.   
  26.  
  27.     The "What's The Code?" column in Computer Shopper magazine recently
  28. printed an article on the Knight's Tour, and I think it has dealt with
  29. a queen-related problem too.  It really is a neat column, I have saved many
  30. articles from it, ranging from CPU caching schemes to the aforementioned
  31. Knight's Tour problem.  Email me if you want the exact issue date.
  32.  
  33. ---
  34. John Gordon                        My incredibly witty saying has been 
  35. gordon@osiris.cso.uiuc.edu         Politically Corrected into oblivion.
  36.