El gran Martin Gardner ha dejado nuestro mundo el día de hoy. Por coincidencia ayer estuve revisando un puzzle denominado “Escape from Zurg” (que no pertenece al Maestro, pero sin duda guarda una deuda indirecta.)
Revisando este blog encontré dicho puzzle. Vale la pena resolverlo mentalmente. Aquí la traducción:
Buzz, Woody, Rex, y Hamm tienen que escapar de Zurg. Ellos deben cruzar un último puente para ser libres. Sin embargo, el puente es frágil y puede sostener a lo más a dos de ellos a la vez. Además, para cruzar el puente se necesita una antorcha para evitar las trampas y rupturas. El problema es que nuestros amigos sólo tienen una linterna y una batería que dura sólo 60 minutos. Los juguetes necesitan distintos tiempos para cruzar el puente (en cualquier dirección) :
- Buzz: 5 minutos
- Woody: 10 minutos
- Rex: 20 minutos
- Hamm: 25 minutos
El problema es, en qué orden deben cruzar el puente los juguetes para escapar todos.
Como indica el blog, este es un problema que puede ser resuelto por un programa (por fuerza bruta.) Se indican algunas referencias que detallan soluciones interesantes mediante lenguajes de programación funcionales, etc…. pero primero hay que hacerlo con “inteligencia natural”!
One Response
Stay in touch with the conversation, subscribe to the RSS feed for comments on this post.
Adios a los problemas matemáticos.