The Einstein's Puzzle ist ein bekanntes Logikrätsel. Es wird oft Einsteins Rätsel genannt, weil es angeblich von Albert Einstein als Junge erfunden wurde. Es gibt jedoch keine bekannten Beweise für Einsteins oder Carrolls Urheberschaft. Dieses Rätsel kann mit verschiedenen Bedingungen modifiziert werden, um eine Vielzahl ähnlicher Rätsel zu erzeugen. Für den Anfang werden wir eine vereinfachte Version des Rätsels lösen.

Es gibt 5 Häuser in der Straße, die in 5 verschiedenen Farben gestrichen sind: blue, green, red, white und yellow.
In jedem Haus wohnt eine Person mit einer anderen Nationalität: Brit, Dane, German, Norwegian und Swede.
Diese Personen trinken ein bestimmtes Getränk: beer, coffee, milk, tea und water.
Sie rauchen eine bestimmte Marke von Zigaretten: Rothmans, Dunhill, PallMall, Winfield und Marlboro.
Sie halten ein bestimmtes Haustier: cat, bird, dog, fish und horse.

Keiner der Besitzer hat das gleiche Haustier, raucht die gleiche Zigarettenmarke oder trinkt das gleiche Getränk.

Sie erhalten eine Reihe von "Beziehungen". Jede Beziehung verbindet zwei Identifikatoren in den Eigentümerbeziehungen. Zum Beispiel: "Norweger-Dunhill" bedeutet, dass der Norweger nur Dunhill raucht. "5-Hund" zeigt an, dass der...