13 de abril de 2006

Conway's Soldiers

Otro problema que me encontré al leer The curious incident of the dog in the night-time fue el problema de The Conway's Soldiers (los Soldados de Conway). A este juego también se le conoce como el Solitaire Army.

Partimos de una cuadrícula infinita. La mitad está coloreada y la otra mitad está en blanco.

Conway's Soldiers (1)


Una casilla oscura puede saltar sobre otra oscura, dejando las dos anteriores de color blanco.

Conway's Soldiers (2)


y así sucesivamente

Conway's Soldiers(3)


Puedes estar saltando infinidad de veces. Da igual lo grande que sea tu tablero. Nunca conseguirás avanzar más de cuatro filas de fichas (soldados).

No conozco el origen de este problema pero según Christopher, el protagonista del libro, es un buen problema para hacer en tu cabeza cuando no quieres pensar en nada. Lo puedes hacer todo lo grande y complicado que desees, hasta que consigas olvidarte de todo.

1 comentario:

r-anita dijo...

Hola! La verdad no sé cómo he llegado hasta aquí pero me alegra saber que también eres CPIero ;)
Este problema al igual que tú lo encontré leyendo junto a Christopher, y estuve un tiempo investigando sobre él, me pareció muy curioso. Precisamente hice una alusión a él en CPI
http://curiosoperoinutil.com/2006/11/30/consultorio-cpi-cara-o-cruz/#comments

Y en esta página te explican otro parecido pero con un tablero triangular:
http://www.satd.uma.es/matap/personal/pablito/publicaciones/solejtri.pdf

Un saludo!