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.

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



y así sucesivamente



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.