Article View: gnu.chess
Article #83Knight's Tour
From: Ted Pedersen
Date: Wed, 12 Aug 1992 16:49
Date: Wed, 12 Aug 1992 16:49
16 lines
1293 bytes
1293 bytes
I realize this might be just a little off the topic (but hopefully not too much). I would very much like to find some source code for the Knight's Tour problem. This is the problem where you have a lone knight on a chess board and the goal is to have your knight visit all of the squares on the board and return to his starting place without visiting any square twice. I would especially be interested in C source code that solves our knight's dilema, either from an ftp site, book, etc. If anyone knows of any repositories of source code to solve these sorts of problems (Knights Tour, N-Queens problem, etc.) I would appreciate any tips. I generally enjoy these sorts of computing problems so anyone who knows of any interesting variations on the Knight's Tour or N-Queens problem etc. I would sure like to hear about them. Ted Pedersen
Technical Details
Message-ID:
<1992Aug12.164932.14301@seas.smu.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!convex!seas.smu.edu!pedersenShow Full Headers
Complete Article Headers
Newsgroups: gnu.chess Path: arc1-ca.pugleaf.net!sparky!uunet!convex!seas.smu.edu!pedersen From: pedersen@seas.smu.edu (Ted Pedersen) Subject: Knight's Tour Message-ID: <1992Aug12.164932.14301@seas.smu.edu> Sender: Ted Pedersen Nntp-Posting-Host: express.seas.smu.edu Organization: SMU School Of Engineering and Applied Science Distribution: rec.games.chess gnu.chess comp.theory Date: Wed, 12 Aug 1992 16:49:32 GMT Lines: 17