29.1.11

El Rey de Pi: 5x5 (y mejorado)

En un cuadrado de n x n hay que ubicar dígitos (un dígito por casilla, puede haber casillas libres) de modo que se puedan leer, en orden, la mayor cantidad posible de cifras del número pi. Las primeras cifras de pi son:

3,1415926535897932384626433832795028841971693993751...

Las cifras ubicadas en las casillas no tienen por qué ser diferentes. Para leerlas se comenzamos por una casilla que contenga el número 3 y luego vamos pasando a casillas que sean vecinas en horizontal, vertical o diagonal (como el movimiento del rey en ajedrez). Se puede pasar más de una vez por una misma casilla, pero no se puede pasar por casillas vacías, sólo por casillas que contengan cifras. 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).

Para cada tamaño de tablero se busca leer, como ya se dijo, la mayor cantidad posible de cifras de pi. A igualdad en la cantidad de cifras será mejor el cuadrado que deje más casillas libres.

Récord para 5x5: Germán Gonzalez-Morris, 57 dígitos.
314159265358979323846264338327950288419716939937510582097


La marca ha sido mejorada, por Marcos Donnantuoni, a 67 dígitos.
3141592653589793238462643383279502884197169399375105820974944592307


La marca ha sido superada otra vez, por Germán Gonzalez-Morris, a 68 dígitos.
3415926535897932384626433832795028841971693993751058209749445923078