home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / ai / 3062 < prev    next >
Encoding:
Internet Message Format  |  1992-08-12  |  1.3 KB
  1. Path: sparky!uunet!olivea!decwrl!mips!darwin.sura.net!convex!seas.smu.edu!pedersen
  2. From: pedersen@seas.smu.edu (Ted Pedersen)
  3. Newsgroups: comp.ai
  4. Subject: Knight's Tour
  5. Message-ID: <1992Aug12.172954.17308@seas.smu.edu>
  6. Date: 12 Aug 92 17:29:54 GMT
  7. References: <1992Aug4.161803.1@cucs17.cs.cuhk.hk> <BsvqDr.Jo@undergrad.math.waterloo.edu>
  8. Sender: Ted Pedersen
  9. Organization: SMU School Of Engineering and Applied Science
  10. Lines: 18
  11. Nntp-Posting-Host: express.seas.smu.edu
  12.  
  13.  
  14.  
  15. I realize this might be just a little off the topic (but hopefully not too
  16. much). I would very much like to find some source code for the Knight's Tour
  17. problem. This is the problem where you have a lone knight on a chess board and 
  18. the goal is to have your knight visit all of the squares on the board and 
  19. return to his starting place without visiting any square twice. 
  20.  
  21. I would especially be interested in C source code that solves our knight's
  22. dilema, either from an ftp site, book, etc.        
  23.  
  24. If anyone knows of any repositories of source code to solve these sorts of
  25. problems (Knights Tour, N-Queens problem, etc.) I would appreciate any tips. 
  26. I generally enjoy these sorts of computing problems so anyone who knows of 
  27. any interesting variations on the Knight's Tour or N-Queens problem etc. 
  28. I would sure like to hear about them. 
  29.  
  30. Ted Pedersen
  31.