Teach me how to hack this puzzle

This forum is for discussions related to the Runaway Robot puzzle
dorahan
Posts: 105
Joined: Tue May 27, 2008 10:36 am
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Teach me how to hack this puzzle

Post by dorahan »

Somebody wanna teach me to hack this one? I saw on the score board that the score list is 513, 513, ..., and 513.. How it could be? I solved this puzzle by myself hardly... But i'm got stucked in lvl 51... It's god damn hard!
~� dorahan �~
HkRkoz al KuwaiT 2019 HaCkEr 101
User avatar
CoreEvil
Posts: 18
Joined: Thu Mar 27, 2008 12:20 am

Post by CoreEvil »

Sweetie, you're not supposed to solve all levels by hand...it's virtually impossible.
For level 100 and up, you're expected to use a computer to solve this puzzle using
a program that you write. Good luck.
You like pink, don't you?
antirem
Posts: 10
Joined: Mon Dec 29, 2008 6:04 am

Post by antirem »

where do i start to learn that stuff?
please dont use DD-WRT
Hacker - One who is proficient at using or programming a computer; a computer buff
Project hash brown
Posts: 17
Joined: Mon Jan 26, 2009 10:02 pm

Post by Project hash brown »

Yes, please tell us
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

Learn how to write a program? pick your favorite language java,c,c++,c#,ruby,python,lisp and learn how to download webpages in that language, and parse out of the html the maze data.

After that, you have to figure out how you want to solve the problem. The simplest method (but the longest) is to just search through all possible answers until you find an answer that solves the problem. (try each instruction length, and each combination of down(s) and right(s) until your robot makes it to the edge).

However, I don't think you'll get to level 513 with that method. You can either work on ways of speeding up your searching techniques and/or simplifying the problem so there are fewer possibilities to search.
Project hash brown
Posts: 17
Joined: Mon Jan 26, 2009 10:02 pm

Post by Project hash brown »

Hmmm... im probably going to use python 3.0, victory here i come! In several decades i may have completed the first challenge at this rate, i don't understand how to download a web page, could someone put this page into simpleton terms for me please : http://mail.python.org/pipermail/python ... 18178.html

I don't even get point 1
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

That webpage is talking about submitting a web form through python. This isn't really necessary for the challenge as the challenge supports submitting your answer through the URL.

Take a look at http://docs.python.org/library/urllib.html Thats the python library you'd use to download the challenge & upload your answer.
Project hash brown
Posts: 17
Joined: Mon Jan 26, 2009 10:02 pm

Post by Project hash brown »

[quote="MerickOWA"]That webpage is talking about submitting a web form through python. This isn't really necessary for the challenge as the challenge supports submitting your answer through the URL.

Take a look at [url]http://docs.python.org/library/urllib.html[/url] Thats the python library you'd use to download the challenge & upload your answer.[/quote]

ahh thank you, its going to be slow progress (especially since I've got GCSE's coming up) but ill post again once I've made my first solving program.
Project hash brown
Posts: 17
Joined: Mon Jan 26, 2009 10:02 pm

I've desided on a new tactic, which is the easyest

Post by Project hash brown »

I've decided on a new tactic, which is the easiest code to download web pages for?
gfoot
Posts: 269
Joined: Wed Sep 05, 2007 11:34 pm
Location: Brighton, UK

Post by gfoot »

It's pretty easy in most modern languages. e.g. in Python 2:

Code: Select all

import urllib
pagedata = urllib.urlopen("http://www.hacker.org").read().splitlines()
That should give you an array of lines.

In Python 3 it's been moved around a bit - I think you need:

Code: Select all

import urllib.request
pagedata = urllib.request.urlopen("http://www.hacker.org").read().splitlines()
But I don't have Python 3 installed, so I can't check it for sure.

Once you've got the data you'll have to parse it to extract useful things like the board size and contents, then write the fun bit of your code that figures out a good route.

It's actually probably better to do the fun bit first, though, so you can make test boards locally without having to wait for web requests from time to time. All my hacker.org solvers support this, and cache any downloads locally as well so I can replay them later - it's good to have some smaller boards available when you're profiling an algorithm and want faster results.
Johnrobin
Posts: 1
Joined: Mon Sep 21, 2009 5:59 am
Location: Viet Nam

Post by Johnrobin »

hack is DEAD :evil: :twisted:
I need to Prove my Skill
User avatar
Nick-Aotmzgin
Posts: 64
Joined: Sun Jun 14, 2009 11:01 am
Location: Microsoft Labs

Post by Nick-Aotmzgin »

-.- ....useless
(i) Hacerks Group -> Greek Hackers Group (House of Hackers Offical Community)
User avatar
laz0r
Posts: 290
Joined: Thu Feb 04, 2010 4:18 pm
Location: Within the depths of Unix

Post by laz0r »

This is probably the easiest game to bot. The approach I would take would be:

1. Extract the source into a textfile
2. Read the textfile containing the source for the text-based version of the grid
3. Map it using a 2d array and store every possibility to get to a green square just by going right or down
4. Look for a repeated pattern between value x and y (The max and min values needed to set the robot off)
5. Shell the URL of the level + your solution (saves using a program to interact with the applett)

There you have it. It's up to you which language you use and using what methods. Good luck.
nto
Posts: 6
Joined: Mon Nov 16, 2009 10:31 am

Post by nto »

laz0r wrote:This is probably the easiest game to bot. The approach I would take would be:

1. Extract the source into a textfile
2. Read the textfile containing the source for the text-based version of the grid
3. Map it using a 2d array and store every possibility to get to a green square just by going right or down
4. Look for a repeated pattern between value x and y (The max and min values needed to set the robot off)
5. Shell the URL of the level + your solution (saves using a program to interact with the applett)

There you have it. It's up to you which language you use and using what methods. Good luck.
Steps 3-4 are only possible to around level 150, from there on out you'll have to think of a more sosphisticated approach.
User avatar
laz0r
Posts: 290
Joined: Thu Feb 04, 2010 4:18 pm
Location: Within the depths of Unix

Post by laz0r »

nto wrote:
laz0r wrote:This is probably the easiest game to bot. The approach I would take would be:

1. Extract the source into a textfile
2. Read the textfile containing the source for the text-based version of the grid
3. Map it using a 2d array and store every possibility to get to a green square just by going right or down
4. Look for a repeated pattern between value x and y (The max and min values needed to set the robot off)
5. Shell the URL of the level + your solution (saves using a program to interact with the applett)

There you have it. It's up to you which language you use and using what methods. Good luck.
Steps 3-4 are only possible to around level 150, from there on out you'll have to think of a more sosphisticated approach.
As discovered... any ideas anyone?
There is no spoon.
Post Reply