All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Knight's Tour (2) (Posted on 2004-03-06)
On a normal 8x8 chessboard, find a complete Knight's Tour.

A Knight's move is as in chess, an L shaped move, 2 squares in one direction and 1 square in the other direction.)

A Knight's Tour is one where the knight passes through each square exactly once.

You may start on any square you wish.

* For extra credit, come up with a re-entrant tour: at the end, the knight is exactly one knight's move away from the starting square.

* For EXTRA extra credit, make sure that the path is, in some way, symmetrical.
_______________________

Since "Knight's Tour" is a term used outside the scope of this problem, I'm sure you can find an answer on the internet. Please find an independent solution.

This does not require a computer program.

 No Solution Yet Submitted by SilverKnight Rating: 2.6667 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: Hm | Comment 4 of 9 |
(In reply to Hm by Aaron)

On second thought, duh, that won't work. I sort of overlooked what had been said about alternating colors until I actually drew my own board and tried to figure out where to start and end. Maybe eight sections of eight moves, that connect somehow...
 Posted by Aaron on 2004-03-07 00:22:08

 Search: Search body:
Forums (0)