home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12220 < prev    next >
Encoding:
Text File  |  1992-08-12  |  1004 b   |  24 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!seas.smu.edu!pedersen
  3. From: pedersen@seas.smu.edu (Ted Pedersen)
  4. Subject: Knight's tour
  5. Message-ID: <1992Aug12.160827.11332@seas.smu.edu>
  6. Sender: Ted Pedersen  
  7. Nntp-Posting-Host: express.seas.smu.edu
  8. Organization: SMU School Of Engineering and Applied Science
  9. Date: Wed, 12 Aug 1992 16:08:27 GMT
  10. Lines: 12
  11.  
  12. Anyone out there have any nice Knight's Tour code (or know where it can
  13. be readily obtained)?  
  14.  
  15. (Note : the Knight's Tour is a problem where you try and make a knight  
  16.  visit all of the squares of a chess board (without repitition) and having 
  17.  your knight return to it's original starting point. I don't think I said
  18.  it very well but I hope the idea is sort of clear for those who haven't
  19.  heard of the problem.)
  20.  
  21. Actually what would be a dream come true is if there is an ftp site or a book
  22. that has programs that solve some of the classical chess problems (n - queens
  23. and knights tour are good examples of that). Hope someone can help. Thanks.   
  24.