Zebra-Puzzle - Zebra Puzzle
Das Zebra-Puzzle ist ein bekanntes Logik-Puzzle . Es gibt viele Versionen des Puzzles, einschließlich einer Version, die am 17. Dezember 1962 im Magazin Life International veröffentlicht wurde. Die Ausgabe von Life vom 25. März 1963 enthielt die Lösung und die Namen von mehreren hundert erfolgreichen Lösern aus der ganzen Welt.
Das Puzzle wird oft Einsteins Puzzle oder Einsteins Rätsel genannt, weil es angeblich von Albert Einstein als Junge erfunden wurde ; es wird manchmal auch Lewis Carroll zugeschrieben . Es gibt jedoch keine bekannten Beweise für die Urheberschaft von Einstein oder Carroll, und die Version des Puzzles von Life International erwähnt Zigarettenmarken wie Kools , die zu Carrolls Lebzeiten oder Einsteins Kindheit nicht existierten.
Das Zebra-Puzzle wurde als Benchmark bei der Bewertung von Computeralgorithmen zur Lösung von Constraint-Erfüllungsproblemen verwendet .
Beschreibung
Die folgende Version des Puzzles erschien 1962 in Life International :
- Es gibt fünf Häuser.
- Der Engländer wohnt im roten Haus.
- Der Spanier besitzt den Hund.
- Kaffee wird im Gewächshaus getrunken.
- Der Ukrainer trinkt Tee.
- Das Gewächshaus befindet sich gleich rechts neben dem Elfenbeinhaus.
- Der Old Gold Smoker besitzt Schnecken.
- Im gelben Haus werden Kools geraucht.
- Im mittleren Haus wird Milch getrunken.
- Der Norweger wohnt im ersten Haus.
- Der Mann, der Chesterfields raucht, wohnt im Haus neben dem Mann mit dem Fuchs.
- Kools werden im Haus neben dem Haus geraucht, in dem das Pferd gehalten wird.
- Der Lucky Strike Raucher trinkt Orangensaft.
- Die Japaner rauchen Parlamente.
- Der Norweger wohnt neben dem blauen Haus.
Wer trinkt jetzt Wasser? Wem gehört das Zebra?
Der Übersichtlichkeit halber muss hinzugefügt werden, dass jedes der fünf Häuser in einer anderen Farbe gestrichen ist und ihre Bewohner unterschiedlicher nationaler Abstammung sind, unterschiedliche Haustiere besitzen, unterschiedliche Getränke trinken und unterschiedliche Marken amerikanischer Zigaretten rauchen [ sic ]. Eine andere Sache: in Anweisung 6, rechts bedeutet Ihr Recht.
— Life International , 17. Dezember 1962
Lösung
Angenommen, eine Person trinkt Wasser und eine besitzt ein Zebra, dann ist es möglich, nicht nur die Antworten auf die beiden Fragen abzuleiten, sondern auch eine vollständige Lösung zu finden, wer wo in welcher Hausfarbe wohnt, welches Haustier hält, was trinkt trinken und rauchen welche Zigarettenmarke. Indem man die Hinweise nacheinander betrachtet, ist es möglich, langsam Schlussfolgerungen zu ziehen, die inkrementell die einzigartige richtige Lösung des Rätsels vervollständigen. Zum Beispiel wohnt der Norweger nach Hinweis 10 in Haus Nr. 1, und nach Hinweis 15 muss Haus Nr. 2 blau sein. Das Haus des Norwegers kann also nicht blau sein, auch nicht rot, wo der Engländer wohnt (Hinweis 2), oder grün oder elfenbein, die nebeneinander stehen (Hinweis 6). Es muss also gelb sein, was bedeutet, dass der Norweger auch Kools raucht (Hinweis 8).
Die Ausgabe von Life International vom 25. März 1963 enthielt die folgende Lösung und die Namen von mehreren hundert Lösern aus der ganzen Welt.
Haus | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
Farbe | Gelb | Blau | rot | Elfenbein | Grün |
Staatsangehörigkeit | norwegisch | ukrainisch | Engländer | Spanier | japanisch |
Getränk | Wasser | Tee | Milch | Orangensaft | Kaffee |
Rauch | Kools | Chesterfield | Altes Gold | Glückstreffer | Parlament |
Haustier | Fuchs | Pferd | Schnecken | Hund | Zebra |
Alternative Lösung
Hinweis 10 erwähnt das "erste" Haus, ohne anzugeben, ob es das Haus ganz links oder ganz rechts ist, wenn es davor steht. Die Auswahl einer der beiden Seiten als erstes Haus ändert jedoch nichts am Ergebnis, wer das Wasser trinkt und wer das Zebra hat.
Haus | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|
Farbe | Elfenbein | Grün | rot | Blau | Gelb |
Staatsangehörigkeit | Spanier | japanisch | Engländer | ukrainisch | norwegisch |
Getränk | Orangensaft | Kaffee | Milch | Tee | Wasser |
Rauch | Glückstreffer | Parlament | Altes Gold | Chesterfield | Kools |
Haustier | Hund | Zebra | Schnecken | Pferd | Fuchs |
Andere Versionen
Andere Versionen des Puzzles haben verschiedene Unterschiede zum Life International- Puzzle, in dem verschiedene Farben, Nationalitäten, Zigarettenmarken, Getränke und Haustiere ersetzt werden oder die Hinweise in einer anderen Reihenfolge angegeben werden. Diese ändern nichts an der Logik des Puzzles.
Einige Versionen des Puzzles weisen darauf hin, dass sich das grüne Haus links vom Elfenbeinhaus befindet, anstatt rechts davon. Dies führt dazu, dass die beiden entsprechenden Häuser mit all ihren Eigenschaften vertauscht werden und das Rätsel einfacher zu lösen ist.
Verweise
Anmerkungen
Externe Links
- entsprechender Eintrag im Wiki von Opencog
- Programmieraufgabe auf Rosetta-Code
- Lösbares Rätsel auf Brainzilla
- Legierungsmodell für dieses Puzzle
- Watson
- Das "Wem gehört das Zebra" -Quiz, in vielen verschiedenen Sprachen.