Original article: How to Solve Einstein's Five House Riddle

Recientemente aprendí sobre un rompecabezas lógico en línea que aparentemente solo el 2% de las personas pueden resolver.

Hay diversas versiones: Algunas se formulan diferente, tienen nombres distintos o cambian ligeramente los elementos en el enigma. Pero todos son exactamente el mismo problema central.

El propio enigma se utiliza como punto de referencia en la evaluación de problemas de satisfacción de restricciones para algoritmos informáticos.

¿Cuál es el acertijo de Einstein?

Incluso el origen del acertijo es un poco confuso. Es conocido como el acertijo de Einstein porque supuestamente fue creado por Einstein cuando era joven para divertirse. Otros dicen que Einstein lo usaba para seleccionar solo a los estudiantes de doctorado más inteligentes para supervisarlos.

Pero hay afirmaciones en línea de que en realidad fue inventado por el autor de "Alicia en el país de las maravillas", Lewis Carroll.

Es poco probable que haya sido escrito por Einstein, pero eso no importa realmente. Lo importante es que, con una comprensión básica de las tablas de verdad (y un poco de paciencia), también puedes resolverlo.

Cómo resolver el acertijo de Einstein

Voy a darte una lista de pistas, y luego necesitarás responder una pregunta al final de las pistas.

Para ser absolutamente claro, todas las pistas son suficientes para que lo resuelvas. No necesitas ningún consejo adicional, y no hay suposiciones que debas conocer anteriormente.

Hay 5 casas pintadas con cinco colores diferentes.
En cada casa vive una persona de una nacionalidad diferente.
Estos cinco propietarios beben un cierto tipo de bebida, fuman una cierta marca de cigarro y tienen una mascota específica.
Ningún propietario tiene la misma mascota, fuma la misma marca de cigarro o bebe lo mismo.
  • El británico vive en la casa roja.
  • El sueco tiene perros como mascotas.
  • El danés bebe té.
  • La casa verde está a la izquierda de la casa blanca.
  • La persona que fuma Pall Malls cría pájaros.
  • El propietario de la casa amarilla fuma Dunhill.
  • El propietario de la casa verde bebe café.
  • El hombre que vive en la casa central bebe leche.
  • El noruego vive en la primera casa (la más a la izquierda).
  • El hombre que fuma Blends vive al lado del que tiene gatos.
  • El hombre que tiene caballos vive al lado del que fuma Dunhill.
  • El propietario que fuma BlueMaster bebe cerveza.
  • El alemán fuma Princes.
  • El noruego vive al lado de la casa azul.
  • El hombre que fuma Blends tiene un vecino que bebe agua.

Ahora a resolverlo. Dime, ¿quién tiene un pez?

Lo resolví, pero me tomó un par de intentos y algunos garabatos en un papel.

Cómo abordé el problema

Para resolver el problema, lo primero que hice fue intentar agrupar las pistas. Hay dos referencias a la casa verde en las pistas, así que traté de "resolver" y considerar cuanto pude esas dos pistas juntas.

Luego escribí la bebida de la casa central como lo indica una pista, y también escribí la nacionalidad de la casa más a la izquierda.

Básicamente dibujé una cuadrícula muy básica, eliminando y escribiendo las posibilidades basadas inicialmente solo en las pistas. Luego, a medida que completaba más, conseguí más detalles sobre otras casas. No quiero seguir dando pistas en caso de que quieras resolver esto por ti mismo, pero este es un buen punto de partida.

Captura-de-pantalla-2024-03-08-155736
Una captura de pantalla de parte de una tabla con todas las diferentes posibilidades de nacionalidad, color, bebida, mascota y cigarrillos que pueden ser eliminadas al hacer clic.

Para facilitarle las cosas a cualquiera que quiera resolverlo o verificar su respuesta, he creado un sitio básico que puedes encontrar aquí: http://einsteins-riddle.com/ (N.T. El sitio está en inglés, la imagen de arriba es una edición traducida).

En este sitio encontrarás una tabla con todas las opciones dispuestas como botones clicables. La cuadrícula tiene inicialmente todas las posibilidades, y a medida que lo analizas más, puedes eliminar posibilidades hasta que al final solo quede una opción.

En la parte inferior hay un botón para verificar (Check Answer) que evaluará lo que quede en tu cuadrícula.

¡Intenta resolverlo y mira cómo te va! Si prefieres hacerlo en papel, adelante.

¡Buena suerte! 😊

Si te resulta difícil y quieres saber cómo resolverlo, puedes encontrar la solución aquí.

¿Por qué las tablas de verdad son útiles?

Disfruto al tratar de resolver estos problemas de tablas de verdad, ya que ayuda a mejorar mi claridad de pensamiento.

A veces, cuando estoy programando y necesito considerar cuidadosamente algunos estados booleanos complejos en mi código (esto no, y eso no O esto y eso (y no esos)), pienso que estos acertijos me ayudan a razonar con más claridad para simplificar mi código.

También me ayudan a planificar técnicamente mi enfoque hacia un problema, desde el principio hasta su solución eventual.

Comienzo con un conjunto básico de requisitos y sin saber cómo encajan en conjunto. Pero a medida que avanzo, puedo pasar por un proceso de recopilación de hechos, verificación de casos límite, verificación/prueba de mi lógica respecto a los requisitos y finalmente enviar mi trabajo. Todos estos pasos se traducen exactamente al desarrollo de software.

Siempre que tengas un conjunto complicado de estados que te confunden, dibuja una tabla de verdad básica. O como prefieras representar el problema. Desglosarlo en problemas más y más pequeños te permitirá resolver casi cualquier cosa.

Conclusión

Espero que este rompecabezas haya sido un desafío mental entretenido y que hayas encontrado la cantidad justa de resolución para disfrutarlo al máximo.

Comparto mis escritos en Twitter, por si disfrutaste este artículo y quieres ver más.

Artículo original de Kealan Parr, How to Solve Einstein's Five House Riddle.