johnnoel / ricochet-robots-solver Goto Github PK

Hi! Don't know if you'll see this but I'm currently implementing a solver for Ricochet Robots. I wouldn't have gotten very far without your help!

I was wondering if you had any thoughts on making it faster. I've implemented a lot of 6x6 and fewer puzzle-solutions (with multiple goals!) but trying to get boards as close to the original game (16x16, 4 or 5 robots, 1 goal) is very slow. What kind of speed are you getting? I've tried messing with the bestimate heuristic but it's not helping much. Any ideas off the top of your head? I'm wondering if prioritizing game states where non target robots have a min dist of 2 to the target goal and off by 1 on the row or column (so that the target piece could bounce off it) would be much higher priority.

I know I can test a lot of this yourself, just wondering if you had anything off hand.