Hay un misterio interesante al final de Harry Potter y la piedra filosofal. Harry y Hermione entran a la habitación, después de lo cual las entradas a ella están bloqueadas por fuego mágico, y solo pueden salir resolviendo el siguiente enigma:
Hay peligro frente a ti y salvación detrás de ti,
Dos te ayudarán, a quien encontrarás entre nosotros;
Con uno de los siete hacia adelante, continuarás moviéndote
El otro lo llevará de regreso de inmediato.
En los dos solo encontrarás vino de ortiga,
Y tres osos destruyen, parados en una fila en secreto.
Así que elige de qué probar,
Para esto, damos cuatro pistas.
En vano el veneno trató de ocultar su calor mortal.
Siempre lo encontrarás a la izquierda del vino,
Y sepan que aquellos que están en los bordes, diferentes, guardan el regalo,
Pero si quieres más, ninguno ayudará.
Estamos separados en tamaño, todo de borde a borde,
Tu muerte no se sienta menos, sino tampoco mayor;
El segundo desde el extremo derecho y desde el izquierdo el segundo
Les gustan los gemelos al gusto, a pesar de que se ven diferentes.
[
de la "traducción popular" del libro "Harry Potter y la piedra filosofal" ]
En pocas palabras, necesitan entender qué botellas contienen qué pociones.
En este artículo, resolveremos las 42 variantes posibles de este rompecabezas usando la programación y dibujaremos un diagrama de los resultados (como en la imagen de arriba, solo que mucho más grande).
Espera un segundo, ¿y de dónde vienen las 42 opciones?
Esto se debe a que las ubicaciones de las pociones "más pequeñas" y "más grandes" no están indicadas. El grande puede estar en uno de los siete lugares, lo que da las 6 opciones restantes para el más pequeño, totalizando 7 * 6 = 42. Averigua qué tipo de arreglo tenía en mente Joan Rowling al inventar este acertijo fallará, a menos que ella lo cuente en en tu twitter Mientras tanto, este día inevitable no ha llegado, podemos elegir una versión aleatoria y trabajar con ella. Sin embargo, no habrá garantías de su capacidad de solución, por eso trabajamos por el bien común, resolviendo las 42 variantes del rompecabezas (o demostrando su insolubilidad).
SÍ DECIDE YA
En primer lugar, aquí están todas las limitaciones del rompecabezas, reformuladas de una manera simple:
- Hay dos pociones inofensivas, 3 envenenadas, una que te permite avanzar y otra que te permite retroceder.
- En el lado izquierdo de cada una de las dos pociones inofensivas es venenosa.
- Las pociones de ambos extremos son diferentes, y ninguna de ellas te permite avanzar.
- Las botellas más grandes y más pequeñas no contienen veneno.
- La segunda botella a la izquierda y la segunda botella a la derecha contienen la misma poción.
¿Cómo lidiar con esto? Considere la siguiente opción. Tenga en cuenta que, como se indica en el acertijo, en la fila hay 1 botella más pequeña que todas las demás, y 1 botella es más grande que todas las demás.
Intentemos estúpidamente clasificar todas las opciones: tome una botella y seleccione todas las opciones posibles para el contenido.
Por ejemplo, la primera botella no puede contener una poción que nos empuja hacia adelante debido a la restricción No. 3. Tampoco contiene una poción segura debido a la restricción n. ° 2: el veneno no se puede ubicar a la izquierda. Esto nos deja con opciones con una poción envenenada y una poción que regresa. Probemos ambas opciones.
En las siguientes imágenes, las pociones verdes indican veneno, bebidas inocuas anaranjadas, azul - una poción que se mueve hacia atrás, púrpura - que avanza.
Repetimos este proceso para ambas opciones de trabajo: tome la segunda botella y pruebe alternativamente todas las opciones de contenido válidas. Esto nos dará lo siguiente:
Continuando actuando en esta línea, y descartando todas las opciones de trabajo en las que una botella no se puede llenar con una poción sin violar las restricciones mencionadas anteriormente, llegaremos a la única opción aceptable:
Naturalmente, no teníamos garantías para encontrar una solución. Podría no haber solución, o podría haber varias (y si tiene varias soluciones, esto es equivalente al hecho de que el enigma no se puede resolver, ya que no se sabe cuál de las pociones es correcta).
La aplicación del algoritmo a todas las opciones nos brinda las siguientes soluciones. 8 opciones de rompecabezas son solucionables, 8 no tienen soluciones y 26 tienen varias soluciones.
Obtenga más información sobre soluciones.
¿Hay algo en común con todas las variantes de rompecabezas resueltas? Si! Tenga en cuenta que en ellos las botellas más pequeñas o más grandes están en el segundo o sexto lugar. Esto nos permite concluir que las botellas segunda y sexta contienen pociones seguras debido a las restricciones No. 4 y No. 5. Sin este paso, no podemos eliminar la posibilidad de veneno en estas botellas y, como resultado, llegamos a varias soluciones posibles. También las opciones que se pueden resolver requieren que la segunda botella "especial" (la más pequeña o la más grande) se coloque en el tercer o cuarto lugar. De lo contrario, no se puede encontrar la ubicación exacta de la poción que nos mueve hacia adelante.
Resumen
Terminaré la cita del libro.
Hermione exhaló ruidosamente, y Harry se sorprendió al ver que estaba sonriendo: esta era la última lección que podía pensar. "Brillante", dijo Hermione. - Esto no es magia, esto es lógica, un acertijo. Muchos grandes magos no tendrán un gramo de lógica, y estarían atrapados aquí para siempre ".
Pero bueno, quizás podamos descubrir la versión canónica del acertijo basada en el diálogo del libro:
"Lo tengo", dijo. "La botella más pequeña nos llevará a través del fuego negro y hacia la Piedra".
...
"¿Y cuál te devolverá a través del fuego púrpura?"
Hermione señaló la botella redondeada en el lado derecho de la fila.
Maldita sea Esta opción todavía nos da varias soluciones. Escribir tweets, DR.
Código
Si está interesado en el código para resolver este rompecabezas y dibujar diagramas, puede
descargarlo aquí .