Para el fin de semana dejaré un acertijo. Creo que es original de Hofstadter, o por lo menos aparece en su libro. No vale usar google :P.
Sólo existen las letras M, I, U.
Reglas (donde x es una cadena cualquiera):
- A cualquier cadena terminada en I se le puede añadir U (xI –> xIU)
- Cualquier cadena después de la M se puede «duplicar» al final (Mx –> Mxx)
- En cualquier momento, III se puede sustituir por U.
- UU se puede eliminar en cualquier ocasión.
Ejemplos de cada regla:
- MUI –> MUIU
- MUIU —> MUIUUIU
- MUIIIU –> MUU
- MIUUI –> MII
El objetivo del juego es alcanzar MU partiendo de MI.
Es un lindo acertijo. Quizá te gusten estos, que hice hace algún tiempo.
Saludos
Marcos