mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2004-09-27, 23:01   #12
JuanTutors
 
JuanTutors's Avatar
 
Mar 2004

50110 Posts
Default

Quote:
Originally Posted by sonjohan
I tried to see if windows Paint was able to find the solution for me( you know, the fill button)...
Guess what: it didn't really appreciate me doing so..... it crashed.
Heh I did the same thing a few days ago and was writing about it when I accidentally hit the browser back button and erased my entire post!!

I actually had to go through this whole mess just to get all the walkways completely white. (The filler wouldn't work if I didn't do that.)

It turns out almost the entire maze is traversible. There are two main spots that are not, and those two spots happen to be clearly untraversible. Other very small sporadic spots are also untraversible.

I was as careful as possible to make sure the walls of the maze stayed intact when I turned all the walkways white. Actually you can see the corners turned fuzzy, but I don't think any walls of the maze actually broke, i.e. no pixels on the walls turned pure white and let any red through. However, the map is HUGE and I didn't try that hard.

It took my 2.4GB P4 computer over an hour and it filled almost my entire 768MB ram. The time bottleneck was probably the ram, since it's pc100/133.

If anyone wants to post the file PM me and I can email it to you. It's over 5MB in jpg format, though.
JuanTutors is offline   Reply With Quote
Old 2004-09-28, 10:51   #13
sonjohan
 
sonjohan's Avatar
 
May 2003
Belgium

4268 Posts
Default

Quote:
Originally Posted by sonjohan
I tried to see if windows Paint was able to find the solution for me( you know, the fill button)...
Guess what: it didn't really appreciate me doing so..... it crashed.
OK I continued my search and started to close the gates of the start line.
It seems there are quite a few openings that return to the same spot, which is refused by paint, as it produces a loop. Paint might find the answer; but it's still pretty long, and I wasn't patient enough.

I also started to close the access to the end gate. This allowed me to .... find an answer!

PS: When I say gates: it's every possibility to start/end.
Closing them means making sure that if you use the filler on the lane, you don't accientally fill all other lines too.
You'll end in the fifth lane under the end opening. The image allows you to understand what I meant with closing gates. Three dotts means that they were looping at first. Use the same closing procedure at the end and you'll see that several of these dotts are connected.
Attached Thumbnails
Click image for larger version

Name:	start.gif
Views:	512
Size:	1.5 KB
ID:	326  

Last fiddled with by sonjohan on 2004-09-28 at 10:57 Reason: added the start file, edited typo
sonjohan is offline   Reply With Quote
Old 2004-10-05, 07:34   #14
Xiled
 

217128 Posts
Default

Here is a solution based on the Breadth First Search (BFS) algorithm, resulting in a shortest path. The bitmap used is 2072 x 1566, the path has a length of 112116.
Attached Files
File Type: zip maze-solution.zip (81.0 KB, 170 views)
  Reply With Quote
Old 2004-10-05, 10:51   #15
sonjohan
 
sonjohan's Avatar
 
May 2003
Belgium

1000101102 Posts
Default

You ,just took the fun of finding it on your own away.

I'm however delighted to see that the path I was taking was the correct one...
sonjohan is offline   Reply With Quote
Old 2004-10-05, 11:49   #16
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

There is actually more than one solution (Because there are any loops). This is just the shortest one.

On the start side you can also take the thirs or fourth path to right, but then you also need to walk around the big square nest to the two coils on the left side.. (Actually the fifth one as you suggested does not work).
biwema is offline   Reply With Quote
Old 2004-10-06, 11:02   #17
sonjohan
 
sonjohan's Avatar
 
May 2003
Belgium

4268 Posts
Default

I never said the fifth line from the start, I said the fifth line from the end.(which is where the shortsest one from the answer ended).
As usual, the answer is the easiest to find starting from the end, rather than from the start.
sonjohan is offline   Reply With Quote
Old 2004-10-07, 13:55   #18
THILLIAR
 
THILLIAR's Avatar
 
Mar 2004
ARIZONA, USA

23 Posts
Default end-start

Quote: "I never said the fifth line from the start, I said the fifth line from the end.(which is where the shortsest one from the answer ended).
As usual, the answer is the easiest to find starting from the end, rather than from the start."

Actually it ends in the middle it was originally two distinct mazes, together designed to be difficult from either end or start if you will.
THILLIAR is offline   Reply With Quote
Old 2004-10-08, 06:27   #19
biwema
 
biwema's Avatar
 
Mar 2004

3×127 Posts
Default

How did you generate this maze?
I think it is too complex to generate manually in reasonable time and it is too special to be generated with a program (it is kind of art).
biwema is offline   Reply With Quote
Old 2004-10-10, 14:52   #20
THILLIAR
 
THILLIAR's Avatar
 
Mar 2004
ARIZONA, USA

23 Posts
Default

AutoCAD
THILLIAR is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Is this for real??? kurtulmehtap Math 2 2014-09-29 14:16
real people at last Kathegetes Lone Mersenne Hunters 17 2012-07-22 13:54
Is this guy for real? CRGreathouse Math 21 2010-08-23 18:05
Imaginary or real? mfgoode Math 12 2004-05-22 09:07
Maze michael Puzzles 1 2004-01-30 20:03

All times are UTC. The time now is 07:06.

Wed Dec 2 07:06:39 UTC 2020 up 83 days, 4:17, 1 user, load averages: 2.12, 1.79, 1.56

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.