hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
Lazy Maze
Goto page Previous  1, 2
 
Reply to topic    hacker.org Forum Index » Challenges View previous topic
View next topic
Lazy Maze
Author Message
nahnoe



Joined: 21 Feb 2010
Posts: 7

Post Reply with quote
How long does the solution take to find on your implementations? I'm using Perl and LWP and I've been running for a while here.. Serious buyers remorse. That and I've thought of two decent optimisations in the meantime.

- Edit: Solved -

Just a tip.. be very careful how you check your navigation.. let's just say checking for "boom" as a turnaround point might make you miss "boom! the answer is: xxxxxxxxxxx" (this is just an example, it doesn't look like this!)
Mon Jun 13, 2011 8:46 pm View user's profile Send private message
AMindForeverVoyaging
Forum Admin


Joined: 28 May 2011
Posts: 482
Location: Germany

Post Reply with quote
Hmm. I *think* I have mapped out the entire maze, but I did not find an exit. So probably I have made a mistake somewhere. Could somebody please have a look at my map layout (I could send it to you as per private message) and give me a hint on what went wrong?

EDIT: Solved it now.


Last edited by AMindForeverVoyaging on Wed Jul 13, 2011 4:36 pm; edited 1 time in total
Tue Jul 12, 2011 2:14 am View user's profile Send private message
moose



Joined: 16 Jul 2010
Posts: 67

Post Reply with quote
If you take the shortest path, how many steps do you have to take? (You can add +5 or +5% if you don't want to spoil something.) I just want to know if I have to wait the whole night or if my programm will come to an and soon. At the moment I got: "DRRDDDDDDRRRRRRUURRDDDDLLDDDDDDDDDDR" ... seems to get big.

Answer to myself: Between 100 and 150 steps for my path.
Tue Jul 12, 2011 10:03 pm View user's profile Send private message
uws8505



Joined: 23 Jan 2011
Posts: 32

Post Reply with quote
I think there is only one correct way (the challenge description says you cannot cross your own path) and yes, it is between 100 and 150 steps. I cannot say further Razz
Wed Jul 13, 2011 9:24 pm View user's profile Send private message
whoami



Joined: 11 Jun 2011
Posts: 3

Post Reply with quote
I request either a offline Version of the maze or a faster server. The 2 second response time the server has at the moment makes solving this a trial of patience...

EDIT:
Just after I posted this came:
Quote:
503 Service Temporarily Unavailable

Evil or Very Mad

My script has been running for 1 1/2 hours and now all is lost...


Last edited by whoami on Mon Oct 24, 2011 9:34 am; edited 1 time in total
Mon Oct 24, 2011 5:57 am View user's profile Send private message
AMindForeverVoyaging
Forum Admin


Joined: 28 May 2011
Posts: 482
Location: Germany

Post Reply with quote
While it is true that the server's response time sucks, a 503 error definitely does not mean that you need to completely restart your script. I have had several of those when doing the 'Cavern Master' challenge, it simply means that you need to detect for errors and in such a case, you need to reload the page (= send the last request again).
Mon Oct 24, 2011 8:14 am View user's profile Send private message
whoami



Joined: 11 Jun 2011
Posts: 3

Post Reply with quote
AMindForeverVoyaging wrote:
While it is true that the server's response time sucks, a 503 error definitely does not mean that you need to completely restart your script. I have had several of those when doing the 'Cavern Master' challenge, it simply means that you need to detect for errors and in such a case, you need to reload the page (= send the last request again).


Unlike the cavern challenges this one does not save its state... Meaning I would have to save it within my script but the algorithm(recursive backtracking) I use makes this a bit hard...
Mon Oct 24, 2011 9:32 am View user's profile Send private message
AMindForeverVoyaging
Forum Admin


Joined: 28 May 2011
Posts: 482
Location: Germany

Post Reply with quote
I don't think it's hard. You have an M*N array in memory, which you can write to disk. Then again, I actually did not solve it with an algorithm but made a little graphical 'game' out of it and solved the maze by hand.
Mon Oct 24, 2011 11:30 am View user's profile Send private message
whoami



Joined: 11 Jun 2011
Posts: 3

Post Reply with quote
AMindForeverVoyaging wrote:
I don't think it's hard. You have an M*N array in memory, which you can write to disk.


No I don't have an array. In my eyes using an array here is a working but ugly solution.

EDIT:

Anyway I just solved it on the 3rd or 4th run...
Mon Oct 24, 2011 5:37 pm View user's profile Send private message
Piyushgrwl



Joined: 13 Jun 2018
Posts: 5
Location: India

Post Reply with quote
Hi All,

Can anyone confirm if this challenge is working fine as of now or not?
The reason for asking is I am not seeing anything on the PHP page no matter whatever steps I give in the URL. Neither I am seeing anything from the HTTP response.

Thanks a ton. Smile
Fri May 01, 2020 1:20 pm View user's profile Send private message
AMindForeverVoyaging
Forum Admin


Joined: 28 May 2011
Posts: 482
Location: Germany

Post Reply with quote
It seems that this challenge is broken. I get a blank page too when trying to access it.
Fri May 01, 2020 9:06 pm View user's profile Send private message
Piyushgrwl



Joined: 13 Jun 2018
Posts: 5
Location: India

Post Reply with quote
Thanks for confirming it AMindForeverVoyaging. Looks like Adum needs to be informed about this too.
Sat May 02, 2020 4:24 am View user's profile Send private message
AMindForeverVoyaging
Forum Admin


Joined: 28 May 2011
Posts: 482
Location: Germany

Post Reply with quote
[quote="Piyushgrwl"]Thanks for confirming it AMindForeverVoyaging. Looks like Adum needs to be informed about this too.[/quote]

Please send a mail to him about this:
adum at adum dot com
Sat May 02, 2020 9:15 am View user's profile Send private message
Display posts from previous:    
Reply to topic    hacker.org Forum Index » Challenges All times are GMT
Goto page Previous  1, 2
Page 2 of 2

 
Jump to: 
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 vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Design by Freestyle XL / Flowers Online.