martes, 17 de junio de 2008

Boggle cervantino

Hoy, una idea intrigante de Pablo Coll: ¿Cuál será el menor boggle donde entre el Quijote completo?

Precisemos: un boggle es un tablero cuadrado donde cada casilla contiene una letra. Buscamos el menor en el que se puedan ir leyendo todas las letras del Quijote, saltando de una letra a otra que esté vecina ortogonal o diagonalmente. A los efectos del problema ignoraremos acentos, signos de puntuación y mayúsculas (aunque bien podrían incluirse).

Desde ahí, Pablo generaliza algo temerariamente: imagina un Boggle de Babel, donde pueda leerse cualquier texto finito. ¿Existirá? ¿Qué tamaño tendría que tener?