Author |
Message |
mukanga
Joined: 26 Nov 2010 Posts: 5
|
|
Stuck |
|
Hey guys,
I'm trying to make a good program to solve this puzzle, but anytime I try to make an improvement, it seems like it gets worse.
Right now i'm doing some preprocess on the board but i think it's not too much... Then i made a DF search algorithm so i could find the rigth path, but it's taking ages at level 200
Can someone PM me to give me some hints on pre-processing or even on a better algorithm?
I'd be grateful..

|
|
Thu May 19, 2011 10:51 pm |
|
 |
uws8505
Joined: 23 Jan 2011 Posts: 32
|
|
|
|
Try to find a decent idea while solving lower level puzzles (likely 50~80) by hand. Once you get it, it takes just a few minutes or hours to code and less than a whole day to totally beat this puzzle.
In my case, I got the idea at almost the beginning and solved by hand until 70 or so, and then it became too time-consuming with pencil/paper, so I started to code. It worked straight through until the final level without any optimization.
|
|
Thu May 19, 2011 11:48 pm |
|
 |
mukanga
Joined: 26 Nov 2010 Posts: 5
|
|
|
|
Firs of all, thankls for replying so fast...
I'm starting now my college exams so I don't have to much time to solve levels by hand... But as soon as a get time, I'll try it, thanks.
In the meanwhile, if any one has some more tips, i'd be apreciated if you could share..
[Keep On Learning]
|
|
Fri May 20, 2011 12:36 am |
|
 |
jonik555
Joined: 31 Aug 2009 Posts: 43 Location: Prague |
|
|
|
try "divide et impera" 
_________________ There are 10 types of people, those who understand ternary, those who think that this joke is about binary and the others. |
|
Wed Jun 15, 2011 8:53 pm |
|
 |
|
|
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
|
|
|