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: computer solution | Comment 2 of 7 |
(In reply to computer solution by Charlie)

While all the 15-position paths (14 moves) have either D or M as their one missing square, so that none includes both D and M, 13-move paths (which include 14 squares) include some in which both D and M are present, but all of these terminate with either the D or the M:

AGIBHJCENLFDKM
AGIBHJCENLFMKD
AGIBHJCLNEKDFM
AGIBHJCLNEKMFD
AGIOHJCENLFDKM
AGIOHJCENLFMKD
AGIOHJCLNEKDFM
AGIOHJCLNEKMFD
AGNECJHBIOFDKM
AGNECJHBIOFMKD
AGNECJHOIBKDFM
AGNECJHOIBKMFD
AGNLCJHBIOFDKM
AGNLCJHBIOFMKD
AGNLCJHOIBKDFM
AGNLCJHOIBKMFD
AJCENGIBHOFDKM
AJCENGIBHOFMKD
AJCENGIOHBKDFM
AJCENGIOHBKMFD
AJCLNGIBHOFDKM
AJCLNGIBHOFMKD
AJCLNGIOHBKDFM
AJCLNGIOHBKMFD
AJHBIGNECLFDKM
AJHBIGNECLFMKD
AJHBIGNLCEKDFM
AJHBIGNLCEKMFD
AJHOIGNECLFDKM
AJHOIGNECLFMKD
AJHOIGNLCEKDFM
AJHOIGNLCEKMFD


  Posted by Charlie on 2009-05-05 17:51:17
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 (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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