From: James Edward Gray II <james@...>
Date: 2006-01-01T02:07:20+09:00
Subject: Re: [QUIZ] Numeric Maze (#60)

On Dec 30, 2005, at 5:51 PM, Robert Retzbach wrote:

> Hello.
> I really enjoyed this puzzle, but my brain and my cpu are burning.
>
> In a german ruby channel we used the example 22->999.
> My really slow brute force algo came up with
> 122002000200212
>
> 0 - double
> 1 - halve
> 2 - add_two
>
> It took 20-30min :D

$ time ruby numeric_maze.rb 22 999
22, 24, 26, 28, 30, 60, 62, 124, 248, 496, 498, 996, 1992, 1994, 997,  
999

real    0m0.635s
user    0m0.381s
sys     0m0.252s

;)

James Edward Gray II