Runaway Robot Puzzle

This forum is for discussions related to the Runaway Robot puzzle
Post Reply
Hephaestus
Posts: 5
Joined: Sat May 17, 2008 9:38 pm

Post by Hephaestus »

I havent actually quite finished all the levels just yet - chuggin away around 470 right now - but i think itll make it sometime today. I used a similar solution to gfoot and falcon2424 (preprocess board and then make small compressed boards from various possible instruction lengths). But I have this weird problem - some take about 16 milliseconds not counting download, and most are under a second, but some random ones take upwards of 10-20 mins for no apparent reason. Did anyone else get that or is it some obscure bug in my code?
Top
The_Dark_Avenger
Posts: 115
Joined: Wed Jun 11, 2008 9:47 pm

Post by The_Dark_Avenger »

Allosentient wrote:Hello,

Replace < with %3C
Replace > with %3E

If there is a way to fix it on your end, that is what will work.

You can find a complete chart here:
http://www.ascii.cl/htmlcodes.htm

Best of luck!
well, for forums it works, but here doesn't... had to use ultimate solution :D
Top
s_e_m_u_d
Posts: 3
Joined: Tue Nov 25, 2008 5:25 am
Location: jakarta-batam.indonesia
Contact:
Contact s_e_m_u_d

Post by s_e_m_u_d »

eza wrote:damn ... i dont understand...

idem za... :o :lol:
SEMUD HAS ENTERED
Top
osterlaus
Posts: 20
Joined: Sun Nov 02, 2008 6:04 pm

Post by osterlaus »

V4hn wrote:remark _for_ the moderators: i think this thread gives away too much information
on the well-scaling algorithms, even when i read it after coding mine...
may someone removes at least some of the information given?
After all it takes a lot of fun out of the coding, if you know exactly what to do..
I agree to you: Here are some hints given. But I'd like to discuss alternative solving strategies with you as I had come to level 166 with my algorithm - but it's getting very slow now and having found a solution for the last levels seems to contain some luck...
Top
bamilan
Posts: 2
Joined: Sun Aug 05, 2007 9:51 pm

Post by bamilan »

I tried to upload my solution by HTTP but it does not work. It says that I am an invalid user...
I did everything ok I think.

http://www.hacker.org/runaway/index.php ... >&path=XXX

xxx means my password and XXX is my solution.
What is wrong with that?
Top
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

Don't put the <>'s in the URL. Also make sure you're doing proper URL escaping of characters if your password has anything unusual in it (punctuation, spaces, etc).

Other than that the url looks ok, thats how I did it for my solution.
Top
jonik555
Posts: 43
Joined: Mon Aug 31, 2009 6:18 pm
Location: Prague

Post by jonik555 »

Really Nice puzzle! Finally solved it :)
I'm little bit sad of that High scores are ordered by time of solve...
It would be nice to somehow measure time to solve from solving first lvl first time to last one...

I'm so happy!!! I haven't sleeped this night (debug,debug,debug...) :)
I wonder which puzzle is good to try next... every of them seems to be too hard for me...
Any ideas?
Thank You for hacker.org
There are 10 types of people, those who understand ternary, those who think that this joke is about binary and the others.
Top
User avatar
CodeX
Posts: 350
Joined: Fri Oct 17, 2008 5:28 pm

Post by CodeX »

I think OneOfUs is probably a good one to move onto next, my basis for that is that it's what I'm doing :P Also it would be pretty hard to gauge peoples solver speeds as the solvers can be so fast, like 0.005s or less, you'd end up gauging people's latencies to the web server more than the efficiency of their solver.
Top
megabreit
Posts: 141
Joined: Sat Jan 03, 2009 3:33 pm

Post by megabreit »

If you check for the game with the most solvers (and think it therefore might be the easiest to solve) then choose OneOfUs. At least I thought so, but OneOfUs is quite hard to solve for me, because the mathematical background is missing :-) I think Mortal Coil and Modulo might also be interesting. After reading the forum, I guess, Crossflip is solvable too, but again with big portions of math. I don't have the lightest clue about Brickolage, Tapeworm or Pusherboy.
I'm currently working on OneOfUs, so it's (hopefully) the best choice :-)
Top
jonik555
Posts: 43
Joined: Mon Aug 31, 2009 6:18 pm
Location: Prague

Post by jonik555 »

Thanks. As I looked to OneOfUs I thing it won't be too difficult (I did seminary work(or how it's called in english) about similar theme :) at Math seminary this year...) See You in HighScore :D
There are 10 types of people, those who understand ternary, those who think that this joke is about binary and the others.
Top
User avatar
laz0r
Posts: 290
Joined: Thu Feb 04, 2010 4:18 pm
Location: Within the depths of Unix

Post by laz0r »

Damn these NP-complete problems! :-)
There is no spoon.
Top
Meelo
Posts: 9
Joined: Sat Apr 25, 2009 11:10 pm

Post by Meelo »

laz0r wrote:Damn these NP-complete problems! :-)
I don't think it's NP complete, actually. I'm fairly certain my implementation is running in quartic time. The times I'm getting seem to support it - it's at level 202 right now, and the average time to solve something has never drastically increased, as an efficiency worse than polynomial should.

On my fairly old computer, it takes about 0.03 seconds to solve one level (around level 200).
Top
megabreit
Posts: 141
Joined: Sat Jan 03, 2009 3:33 pm

Post by megabreit »

@Meelo: I'm a bit confused... your profile says you're in level 3 in OneOfUs :?
Top
osterlaus
Posts: 20
Joined: Sun Nov 02, 2008 6:04 pm

Post by osterlaus »

megabreit wrote:@Meelo: I'm a bit confused... your profile says you're in level 3 in OneOfUs :?
This is the forum for the Runaway-bots ;)
Top
Hckr
Posts: 27
Joined: Thu Mar 25, 2010 2:16 pm

Post by Hckr »

Very nice puzzle, i enjoyed solving it. Next one will be Crossflip :)
Top
Post Reply

Return to “Runaway Robot Puzzle”