hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
Teach me how to hack this puzzle
Goto page 1, 2  Next
 
Reply to topic    hacker.org Forum Index » Runaway Robot Puzzle View previous topic
View next topic
Teach me how to hack this puzzle
Author Message
dorahan



Joined: 27 May 2008
Posts: 105
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post Teach me how to hack this puzzle Reply with quote
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
Mon Jun 30, 2008 6:14 am View user's profile Send private message
CoreEvil



Joined: 27 Mar 2008
Posts: 18

Post Reply with quote
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?
Wed Sep 24, 2008 4:53 pm View user's profile Send private message
antirem



Joined: 29 Dec 2008
Posts: 10

Post Reply with quote
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
Mon Dec 29, 2008 6:12 am View user's profile Send private message
Project hash brown



Joined: 26 Jan 2009
Posts: 17

Post Reply with quote
Yes, please tell us
Wed Feb 04, 2009 8:41 pm View user's profile Send private message
MerickOWA



Joined: 07 Apr 2008
Posts: 182
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post Reply with quote
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.
Wed Feb 04, 2009 10:55 pm View user's profile Send private message
Project hash brown



Joined: 26 Jan 2009
Posts: 17

Post Reply with quote
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-list/1999-December/018178.html

I don't even get point 1
Mon Feb 09, 2009 4:01 pm View user's profile Send private message
MerickOWA



Joined: 07 Apr 2008
Posts: 182
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post Reply with quote
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.
Mon Feb 09, 2009 4:56 pm View user's profile Send private message
Project hash brown



Joined: 26 Jan 2009
Posts: 17

Post Reply with quote
[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.
Mon Feb 09, 2009 9:46 pm View user's profile Send private message
Project hash brown



Joined: 26 Jan 2009
Posts: 17

Post I've desided on a new tactic, which is the easyest Reply with quote
I've decided on a new tactic, which is the easiest code to download web pages for?
Mon Apr 20, 2009 4:22 pm View user's profile Send private message
gfoot



Joined: 05 Sep 2007
Posts: 269
Location: Brighton, UK

Post Reply with quote
It's pretty easy in most modern languages. e.g. in Python 2:

Code:

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:

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.
Mon Apr 20, 2009 7:25 pm View user's profile Send private message
Johnrobin



Joined: 21 Sep 2009
Posts: 1
Location: Viet Nam

Post Reply with quote
hack is DEAD Evil or Very Mad Twisted Evil

_________________
I need to Prove my Skill
Mon Sep 21, 2009 6:01 am View user's profile Send private message ICQ Number
Nick-Aotmzgin



Joined: 14 Jun 2009
Posts: 64
Location: Microsoft Labs

Post Reply with quote
-.- ....useless

_________________
(i) Hacerks Group -> Greek Hackers Group (House of Hackers Offical Community)
Mon Sep 21, 2009 6:36 am View user's profile Send private message
laz0r



Joined: 04 Feb 2010
Posts: 290
Location: Within the depths of Unix

Post Reply with quote
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.
Sun Feb 07, 2010 9:10 pm View user's profile Send private message
nto



Joined: 16 Nov 2009
Posts: 6

Post Reply with quote
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.
Mon Feb 08, 2010 10:26 am View user's profile Send private message
laz0r



Joined: 04 Feb 2010
Posts: 290
Location: Within the depths of Unix

Post Reply with quote
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.
Sat Feb 13, 2010 2:56 pm View user's profile Send private message
Display posts from previous:    
Reply to topic    hacker.org Forum Index » Runaway Robot Puzzle All times are GMT
Goto page 1, 2  Next
Page 1 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.