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

Home > Games
Knights' Tours - Long & Short (Posted on 2009-05-05) Difficulty: 3 of 5
On a 4 x 4 board what is the longest and the shortest 'tour' that a knight may make subject to no valid next destination being available, and not being able to revisit a prior square. The knight starts in the top left cell (A).

A B C D
E F G H
I J K L
M N O P

Dismissing mirrored tours (A-P being the mirror) how many such routes are there?

See The Solution Submitted by brianjn    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: solution (and variance) | Comment 4 of 7 |
(In reply to solution by Dej Mar)

Pardon but I haven't yet looked at the significance of the variance between this solution and that proposed by Charlie.

I counted moves 6 and 14 as did you, Charlie counted occupied positions being 7 and 15 which momentarily confused me.

The comment which does need addressing is his claim to 24 routes for the longer pathways while you have just 8.

Irrespective, you both did better than I.



  Posted by brianjn on 2009-05-06 02:59:41

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information