Mover, verter, cruzar: los acertijos clásicos de lógica

Son 100 niveles de tres rompecabezas clásicos de estado: la torre de Hanói, los jarros de agua, y llevar a todos al otro lado del río sin dejar a nadie para ser comido.

Cada nivel muestra el mejor número de jugadas posible. Pasas el nivel llegando al objetivo; igualar ese número es el juego más difícil que viene encima.

Sí, y eso se mide en lugar de suponerse. Cada nivel pasó por una búsqueda en anchura fuera de línea, y una configuración solo se convierte en nivel si la búsqueda encuentra camino. De esa misma búsqueda sale el número del mejor posible.

Porque las otras dos familias son pequeñas, y eso es una propiedad de los rompecabezas, no del generador. Las torres jugables van de 3 a 9 discos, lo que da 11 niveles distintos. De 132 configuraciones de río probadas, 64 no tienen solución y 34 terminan en menos de cinco jugadas; solo siete formas distintas son a la vez resolubles y vale la pena jugarlas. Los jarros, en cambio, dan 287 combinaciones de capacidad y objetivo, con un mínimo medido de 4 a 22 jugadas.

Porque la jugada ilegal es la parte que enseña el rompecabezas. Perder el nivel por ella obligaría a rehacer quince jugadas correctas para pagar por una equivocada.

El nivel más lejano que resolviste se guarda en tu propio navegador. No hay cuenta y no se envía nada a ninguna parte.