Online since 2002. Over 3300 puzzles, 2600 worldwide members, and 270,000 messages.

TwistyPuzzles.com Forum

It is currently Fri Apr 18, 2014 11:32 pm

All times are UTC - 5 hours



Post new topic Reply to topic  [ 22 posts ] 
Author Message
 Post subject: Maze challenge
PostPosted: Thu Jan 26, 2012 5:15 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
Here a maze challenge from my book:

* Enter this maze and find the exit

* When you've found the exit, try to determine the shortest route from entrance to exit

If you like this challenge and succeed, you may post your solution in this thread (photo/scan).
I'll applaude for the quickest correct solution.


Have fun!

Splinter

PS Tom Cutrofello has blogged about the E-book (Gabrielmpf, thanks for directing me to Tom).

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 5:46 am 
Offline
User avatar

Joined: Sun Feb 20, 2011 5:14 pm
Location: Hertfordshire, UK
That is an incredible and eye-boggling maze! :shock:

I'll print it off now and give it a go when I get home.

_________________
Q: How many puzzles does a collector need in their collection?
A: Just one more.



Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:04 am 
Offline
User avatar

Joined: Sun Mar 15, 2009 12:00 am
Location: Jarrow, England
How about this:
Attachment:
Maze Solution.png
Maze Solution.png [ 56.51 KiB | Viewed 2760 times ]

_________________
My Shapeways Shop: http://www.shapeways.com/shops/gus_shop

Image


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:17 am 
Offline
User avatar

Joined: Wed Apr 13, 2011 4:17 pm
Shorter than mine!
Image

_________________
Only small minds want always to be right


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:31 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
I'm amazed by the speed of the replies. Applause for that already :!:

As all can see: up till now Gus's route is the shortest presented, but it can even be somewhat shorter still.

Competition is not yet over I'd say....

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:36 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
PS Seeing the huge capabilities of some members in this forum: if anyone thinks this puzzle could be actually created (in a simple way from this 2-D routing) in 3-D e.g. via 3-D printing (with actual tunnels and bridges), I'm very interested.


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:39 am 
Offline
User avatar

Joined: Sun Nov 16, 2008 8:15 pm
Location: Lisbon, Portugal
Great news, Splinter, congrats :wink:
That maze looks scary...
Oh, and the 3D idea is very interesting :D

_________________
My Puzzle Blog
Splinter's Mazes / Sloyd / PuzzleMaster

My Puzzle Collection


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:43 am 
Offline
User avatar

Joined: Sun Mar 15, 2009 12:00 am
Location: Jarrow, England
Splinter wrote:
PS Seeing the huge capabilities of some members in this forum: if anyone thinks this puzzle could be actually created (in a simple way from this 2-D routing) in 3-D e.g. via 3-D printing (with actual tunnels and bridges), I'm very interested.
How simple this would be to do depends on how the maze was originally drawn - if you could output a dxf file or similar (i.e. contains real drawing lines, not just pixels) then it would be a lot easier.

_________________
My Shapeways Shop: http://www.shapeways.com/shops/gus_shop

Image


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 6:54 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
Gus wrote:
How simple this would be to do depends on how the maze was originally drawn - if you could output a dxf file or similar (i.e. contains real drawing lines, not just pixels) then it would be a lot easier.


The maze is created with Microsoft Visio Pro; export formats are all the general 2-D formats.
dwg and dxf are indeed possible export formats.
But I myself am not capable to extract from these drawing formats information to put into layers/floors for actual mazes (if I'd have to do such, I'll end up creating the whole maze from start again directly in 3-D. Which would cost me I think some hundred hours or more, which I don't have. Therefore my request).


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 10:07 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
For the people later seeing this topic (and in a glance thinking all is solved):

Gus is close, but there's still a somewhat shorter route to find....


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 10:43 am 
Offline
User avatar

Joined: Wed Apr 13, 2011 4:17 pm
Not sure if this is shorter but...

Image

_________________
Only small minds want always to be right


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 11:14 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
It took me some time, and:

yes, your route is shorter than the route of Gus.


How do I know: my route is shorter than Gus's, and your route length is very close (applause!) (and partly different; applause!) to mine.

But my route is still slightly shorter as I measured it. (approx. 1.5 cm when you print your image on A4)

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 12:57 pm 
Offline
User avatar

Joined: Mon Mar 30, 2009 5:13 pm
If I print it on a postage stamp, my route is very short indeed.

PS. Am I allowed to roll the paper round so that the exit touches the entrance already?

_________________
If you want something you’ve never had, you’ve got to do something you’ve never done - Thomas Jefferson


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Thu Jan 26, 2012 1:08 pm 
Offline
User avatar

Joined: Thu Dec 02, 2004 12:09 pm
Location: Missouri
The red path here can be used to cut out part of oxymoronicuber's path but I think his is shorter.

Attachment:
Maze.png
Maze.png [ 171.5 KiB | Viewed 2667 times ]


Carl

_________________
-
Image

Image


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Jan 27, 2012 2:57 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
I've planned to do an applause round at 15:00hrs CET, so if you want to join the challenge: there are 6 hours left....

Also I'll then present the (to my knowledge) shortest route (when not found by that time).



Hint for the shortest route: it has only 2 crossings with itself (like Gus's clean solution)...


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Jan 27, 2012 3:18 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
KelvinS wrote:
PS. Am I allowed to roll the paper round so that the exit touches the entrance already?


No, I would consider such cheating ;-)
(route then is virtually 0 cm)

But would be a nice idea for an actual puzzle, to have this in cylinder-shape.
Only would not know how to create this in a 'simple' way....


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Jan 27, 2012 9:27 am 
Offline
User avatar

Joined: Mon Mar 30, 2009 5:13 pm
Splinter wrote:
KelvinS wrote:
PS. Am I allowed to roll the paper round so that the exit touches the entrance already?


No, I would consider such cheating ;-)
(route then is virtually 0 cm)

But would be a nice idea for an actual puzzle, to have this in cylinder-shape.
Only would not know how to create this in a 'simple' way....
Wrap-around screen scrolling. :wink:

_________________
If you want something you’ve never had, you’ve got to do something you’ve never done - Thomas Jefferson


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Jan 27, 2012 9:32 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
And here is the shortest route :)

APPLAUSE to:

GUS for:
- being the first to present a solution
- presenting a clean solution with straigth lines and few crossings

OXYMORONICUBER for:
- his endurance to improve on his solution
- coming closest to the shortest route

WWWMWWW (Carl) for:
- joining the challenge


I've pm'ed the above members for the (small) reward they've won.

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Jan 27, 2012 12:02 pm 
Offline
User avatar

Joined: Wed Nov 12, 2008 6:39 pm
I know I am a little late (being in a different time zone), but here is my solution which is pretty close to your proposed shortest route.


Attachments:
's Mazes 3.jpg
's Mazes 3.jpg [ 175.31 KiB | Viewed 2561 times ]
Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Sat Jan 28, 2012 9:34 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
And here is a short route, but MONKEYMAN found the shortest :)

APPLAUSE to:

GUS for:
- being the first to present a solution
- presenting a clean solution with straigth lines and few crossings

OXYMORONICUBER for:
- his endurance to improve on his solution
- coming closest to the shortest route

WWWMWWW (Carl) for:
- joining the challenge

MONKEYMAN for:
- presenting a solution with only one crossing in the route, making him an extra winner
I'll check next week whether his route may be even the shortest. It seems pretty short.

Update: when printed on A4, Monkeyman's solution is a staggering 7.2 cm shorter than my proposed shortest route. So definitely a winner!

I've pm'ed the above members for the (small) reward they've won.

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Last edited by Splinter on Tue Jan 31, 2012 4:17 am, edited 1 time in total.

Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Sat Jan 28, 2012 6:25 pm 
Offline

Joined: Mon Aug 18, 2008 10:16 pm
Location: Somewhere Else
So what's the longest (non-overlapping) route?


Top
 Profile  
 
 Post subject: Re: Maze challenge
PostPosted: Fri Feb 17, 2012 7:37 am 
Offline
User avatar

Joined: Mon Dec 05, 2011 3:38 pm
Location: Eindhoven, The Netherlands
Jared wrote:
So what's the longest (non-overlapping) route?


<bump?>

I also got another pm comment that it is nice to have a challenge for the weekend once and a while.
So a challenge where I also haven't looked into the solution already:

Challenge 1 (Jared's):
- Find the longest non-overlapping route, starting at the start point or at the endpoint (whichever you think leads to a longest route)


Challenge 2:
- Find out whether there's a route from start to end with no overlap involved


As I've little time coming weeks to measure routes presented for challenge 1, I hope it can be seen at an instance (without measuring) whose presented route is longest


Have a nice try!

_________________
Maybe I'm amazed... Mfave's puzzle shop | Burgh Lock trick-lock, Splinter's amazing Shapeways shop, my E-book, maze overview page (Dutch)


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 22 posts ] 

All times are UTC - 5 hours


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  

Forum powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group