🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #83

Knight's Tour

#83
From: Ted Pedersen
Date: Wed, 12 Aug 1992 16:49
16 lines
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!pedersen

Show 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