perplexus.info :: General : The Tour

The Tour (Posted on 2004-06-04)

You want to conduct a tour of this museum:

A-B-C | | | D-E-F | | | G-H-I | | | J-K-L You want to walk through all the hallways once. What would be the least amount of walking you would need to do (each hallway is a kilometer long) to cover all the hallways at least once? (You can start and stop anywhere.)

Submitted by Gamer

Rating: 3.0000 (3 votes)

Solution: (Hide)

Starting at B, your route could be B-A-D-E-B-C-F-I-F-E-H-G-D-G-J-K-H-I-L-K for a total of 19 kilometers.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Puzzle Solution	K Sengupta	2022-08-27 00:46:02
Thoughts (Sub(?)optimal solution)	Eric	2004-06-07 18:34:20
re: Solution	Gaolman	2004-06-05 15:59:21
re: Solution	Tristan	2004-06-05 12:56:55
Solution	Than	2004-06-05 10:14:16
A modification to the puzzle + Solution	Erik	2004-06-04 11:08:38
re: Solution + explanation	Larry	2004-06-04 10:14:09
re: Solution	Juggler	2004-06-04 09:42:59
Getting started	Juggler	2004-06-04 09:28:35
Solution	Jer	2004-06-04 09:23:09
Possible shortest path - no spoiler inside	Erik	2004-06-04 09:18:16

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 (19)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:

blackjack

flooble's webmaster puzzle


perplexus dot info