El Rey de Oro

En el blog El Libro de los Récords del Ingenio hay varios acertijos donde intentan optimizar las soluciones, la cual me pareció una muy buena idea, así que estuve trabajando en un par de problemas.

Uno es el El rey de oro donde la solución dada está errónea por la regla explicada en el Rey de Pi:

Para "escribir" dos cifras iguales consecutivas (por ejemplo, cuando se deba pasar por ...4338...) se deben visitar dos casillas diferentes que sean vecinas y tengan el mismo número (el número 3 en el caso del ejemplo).

Ya que el número áureo tiene dos 3 y dos 8 al principio por lo tanto nuestra cuadrado también los debe tener, pero con esto se hace mas pequeña la solución máxima que es de sólo 11 números. Para tal caso existen varias soluciones y una es: 1,6180339887

3 3 9
0 6 8
7 8 1

UPDATE: Ya fue publicado la nueva solución y el fe de errata de la versión anterior http://librorecords.blogspot.com/2009/08/el-rey-de-oro-3x3-mejorado.html