Runaway Robot Puzzle

This forum is for discussions related to the Runaway Robot puzzle
causa prima
Posts: 1
Joined: Wed Dec 19, 2012 8:03 pm

Post by causa prima »

Finally!

My brute force approach worked until arround level 120, then I applied some preprocessng to the board, which improved the performance by about 20% for most boards. But over 60 minutes solving time was far to much, so I sat down with pencil and paper and worked out a solution. From then on the worst solving time was about 0.2 seconds, level 513 took 0.0045599937439 seconds. Why are there no bigger levels? :D
contagious
Posts: 35
Joined: Tue May 12, 2009 6:08 pm
Location: Greece

Post by contagious »

causa prima wrote:Finally!
Why are there no bigger levels? :D
Because it took you 0.0045599937439 seconds to solve the last level.
User avatar
m!nus
Posts: 202
Joined: Sat Jul 28, 2007 6:49 pm
Location: Germany

Post by m!nus »

Finally finished this after dropping it a few years ago. Cheap ass Python implementation with just one optimization and just brute-forcing my way through, takes 2-3 minutes per level on the last ~15 levels. I know I should've probably looked for another optimization…
Post Reply