On 2005-12-31, James Edward Gray II <james / grayproductions.net> wrote:
> On Dec 31, 2005, at 12:26 PM, Jim Menard wrote:
>
>> Damn. I got it down from 7 minutes to 18 seconds on a 667 MHz PPC, but
>> it looks like I have a bit more work to do.
>
> I'm using a Dual 2 Ghz G5, so the hardware is at least *some* of the  
> difference.

With one simple optimisation (no pruning), on a 700 MHz Duron:

kero@chmeee:~/pub/ruby/quiz$ time ruby 60-num_maze.rb 22 999
[snip answer]
real    0m0.772s
user    0m0.588s
sys     0m0.076s

But I'm not sure I want to run 8740 7630
let alone 150128850109293 8591982807778218492