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..
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.
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..
