WikiDer > Zebra-Puzzle

Zebrapuzzel

Das Zebra-Puzzle ist ein bekanntes Logikrätsel, das in Form von a . gelöst werden kann Logikgramm. Es gibt viele Versionen des Puzzles, darunter eine, die in der Ausgabe von . veröffentlicht wurde Leben International vom 17. Dezember 1962. Die Ausgabe vom 25. März 1963 enthielt die Lösung und die Namen von mehreren hundert Menschen aus aller Welt, die das Rätsel gelöst hatten.

Das Rätsel ist oft Einsteins Rätsel oder Einsteins Rätsel benannt, weil er Albert Einstein wäre in jungen Jahren erfunden worden,[1] und manchmal geht das Rätsel weiter Lewis Carroll zugeschrieben.[2][3] Es gibt jedoch keine Beweise für die Urheberschaft von Einstein oder Carroll, und die Version in Leben International enthält Markennamen von Zigaretten wie Kool, die zu Carrolls Lebzeiten oder Einsteins Kindheit nicht existierten.

Es wird oft behauptet, dass nur 2% der Bevölkerung das Rätsel lösen können.[4][5]

Das Zebra-Puzzle wird als Benchmark bei der Bewertung von Computeralgorithmen zur Lösung von Einschränkung Zufriedenheit-Probleme.[6]

Beschreibung

Dies ist eine Übersetzung der Version des Puzzles, die 1962 in . erschien Leben International aufgetaucht:

  1. Es gibt fünf Häuser.
  2. Der Engländer wohnt im roten Haus.
  3. Der Spanier hat einen Hund.
  4. Der Bewohner des Gewächshauses trinkt Kaffee.
  5. Der Ukrainer trinkt Tee.
  6. Das grüne Haus befindet sich gleich rechts vom weißen Haus.
  7. Wer Old Gold raucht, hält Schnecken als Haustiere.
  8. Der Bewohner des gelben Hauses raucht Kool.
  9. Der Bewohner des mittleren Hauses trinkt Milch.
  10. Der Norweger wohnt im ersten Haus.
  11. Derjenige, der Chesterfield raucht, lebt neben dem, der einen Fuchs hat.
  12. Das Haus, in dem Kool geraucht wird, ist neben dem Haus mit dem Pferd.
  13. Der Lucky Strike Raucher trinkt Orangensaft.
  14. Die Japaner rauchen das Parlament.
  15. Der Norweger wohnt neben dem blauen Haus.

Na, wer trinkt Wasser? Und wer hat das Zebra als Haustier?

Der Klarheit halber sollte hinzugefügt werden, dass jedes der fünf Häuser in einer anderen Farbe gestrichen ist und ihre Bewohner unterschiedliche Nationalitäten haben, unterschiedliche Haustiere haben, unterschiedliche Getränke trinken und unterschiedliche amerikanische Zigarettenmarken rauchen. Noch etwas: "richtig" in Hinweis 6 bedeutet für dich Recht.

— Leben International, 17. Dezember 1962 (Übersetzung)

Lösung

Angenommen, eine Person trinkt Wasser und eine ist der Besitzer des Zebras, dann ist es möglich, nicht nur die beiden Fragen zu beantworten, sondern auch die vollständige Lösung herauszufinden, wer wo, in welcher Hausfarbe, welches Haustier hat, was hat Getränke sie trinken und welche Zigarettenmarke sie rauchen. Durch die gemeinsame Auswertung von Hinweisen ist es möglich, Schritt für Schritt Schlussfolgerungen zu ziehen, die zur eindeutigen Lösung führen. Beispiel 10 besagt, dass der Norweger im ersten Haus wohnt, und Hinweis 15 besagt, dass das zweite Haus blau sein muss. Das Haus des Norwegers kann also weder blau noch rot sein, wo der Engländer wohnt (Hinweis 2), noch grün oder weiß, weil sie nebeneinander stehen (Hinweis 6). Das Haus muss also gelb sein, was auch bedeutet, dass der Norweger Zigaretten der Marke Kool raucht (Hinweis 8).

Beachten Sie, dass Hinweis 10 das "erste" Haus erwähnt, ohne deutlich zu machen, ob sich das Haus ganz links oder ganz rechts befindet, wenn Sie davor stehen. Die Wahl einer der beiden Seiten als erstes Haus hat jedoch keinen Einfluss auf die Antworten auf die beiden Fragen, wer Wasser trinkt und wer das Zebra hat.

Verwenden der folgenden Logikdiagramm das Rätsel kann gelöst werden. Als Beispiel sind die folgenden Schritte bereits im Logicgramm enthalten:

  • Laut Hinweis 2 muss der Engländer im roten Haus wohnen. Wo Engländer und Rot sich treffen, setzen wir ein .
  • Der Engländer wohnt also nicht in einem andersfarbigen Haus und die anderen wohnen nicht im roten Haus. An den anderen Stellen in dieser Zeile und Spalte setzen wir also a .
  • Laut Hinweis 3 hat der Spanier einen Hund. Genau wie bei Hinweis 2 bekommen wir einen und achtmal a .
  • Nun können wir diese Daten kombinieren: Weil der Hund das Haustier des Spaniers ist und der Engländer im roten Haus wohnt, wohnt der Hund nicht im roten Haus. Dies ergibt einen anderen auf.

Die Lösung wird unten ausgefüllt (wählen Sie den Text aus, um ihn sichtbar zu machen).

 
FarbeStaatsangehörigkeitHaustiertrinkenZigaretten
Blau
Gelb
Grün
rot
Weiß
Engländer
japanisch
norwegisch
ukrainisch
Spanier
Hund
Pferd
Schnecken
Fuchs
Zebra
Kaffee
Milch
Orangensaft
Tee
Wasser
Chesterfield
Kohl
Glückstreffer
Altes Gold
Parlament
Haus
1. (links)
2.
3. (Mitte)
4.
5. (rechts)
Zigaretten
Chesterfield
Kohl
Glückstreffer
Altes Gold
Parlament
trinken
Kaffee
Milch
Orangensaft
Tee
Wasser
Haustier
Hund
Pferd
Schnecken
Fuchs
Zebra
Staatsangehörigkeit
Engländer
japanisch
norwegisch
ukrainisch
Spanier
HausFarbeStaatsangehörigkeitHaustiertrinkenZigaretten
1. (links)GelbnorwegischFuchsWasserKohl
2.BlauukrainischPferdTeeChesterfield
3. (Mitte)rotEngländerSchneckenMilchAltes Gold
4.WeißSpanierHundOrangensaftGlückstreffer
5. (rechts)GrünjapanischZebraKaffeeParlament

Andere Versionen

Andere Versionen des Puzzles haben einige Unterschiede zu denen in Leben International, wie unterschiedliche Farben, Nationalitäten, Zigarettenmarken, Getränke und Haustiere, oder die Wegbeschreibung in einer anderen Reihenfolge. Diese ändern nichts an der Logik des Puzzles. Einige Versionen des Puzzles haben "Wem gehört der Fisch?" als Abschlussfrage.[7]

Einige Versionen des Puzzles weisen darauf hin, dass das grüne Haus links aus dem Weißen Haus, anstatt nach rechts.[4] Die beiden Häuser mit all ihren Eigenschaften tauschen die Plätze, wodurch das Rätsel leichter zu lösen ist.

Blinddarm