Tracks
/
Uiua
Uiua
/
Übungen
/
Zebrarätsel
Zebrarätsel

Zebrarätsel

Schwer

Einführung

Das Zebra-Rätsel ist ein berühmtes Logikrätsel mit fünf Häusern, von denen jedes in einer anderen Farbe gestrichen ist. Die Häuser haben verschiedene Bewohner, die unterschiedliche Nationalitäten haben, unterschiedliche Haustiere besitzen, unterschiedliche Getränke trinken und unterschiedlichen Hobbys nachgehen.

Um das Rätsel zu lösen, bekommst du 15 Aussagen, die die Lösung beschreiben. Nur wenn du die Informationen aus allen Aussagen kombinierst, kannst du die Lösung des Rätsels finden.

Note

Das Zebra-Rätsel ist ein Constraint-Satisfaction-Problem (CSP). Bei einem solchen Problem hast du eine Menge möglicher Werte und eine Menge von Einschränkungen, die festlegen, welche Werte gültig sind. Ein weiteres bekanntes CSP ist Sudoku.

Anleitung

Deine Aufgabe ist es, das Zebrarätsel zu lösen und so die Antworten auf diese beiden Fragen zu finden:

  • Wer von den Bewohnern trinkt Wasser?
  • Wem gehört das Zebra?

Das Rätsel

Die folgenden 15 Aussagen gelten alle als wahr:

  1. Es gibt fünf Häuser.
  2. Der Englishman wohnt im roten Haus.
  3. Der Spaniard besitzt den Hund.
  4. Die Person im grünen Haus trinkt Kaffee.
  5. Der Ukrainian trinkt Tee.
  6. Das grüne Haus steht unmittelbar rechts vom Elfenbeinhaus.
  7. Der Besitzer der Schnecke geht gern tanzen.
  8. Die Person im gelben Haus ist Maler.
  9. Die Person im mittleren Haus trinkt Milch.
  10. Der Norwegian wohnt im ersten Haus.
  11. Die Person, die gern liest, wohnt im Haus neben der Person mit dem Fuchs.
  12. Das Haus des Malers steht neben dem Haus mit dem Pferd.
  13. Die Person, die Fußball spielt, trinkt Orangensaft.
  14. Der Japanese spielt Schach.
  15. Der Norwegian wohnt neben dem blauen Haus.

Außerdem ist jedes der fünf Häuser in einer anderen Farbe gestrichen, und ihre Bewohner haben unterschiedliche Nationalitäten, halten unterschiedliche Haustiere, trinken unterschiedliche Getränke und gehen unterschiedlichen Hobbys nach.

Note

Es gibt 24 Milliarden (5!⁵ = 24,883,200,000) mögliche Lösungen, also versuche, so viele Lösungen wie möglich auszuschließen.


Quelle

WikipediaDer Link öffnet sich in einem neuen Fenster oder Tab
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Uiua Exercism

Bereit, mit Zebrarätsel zu starten?

Melde dich bei Exercism an, um Uiua mit 100 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.

Tauche tiefer in Zebrarätsel ein!

Entdecke 8 verschiedene Wege, die Lösung des Zebra-Rätsels aus 24 Milliarden möglichen Lösungen zu finden, darunter das möglichst frühe Verwerfen ungültiger Permutationen, der AC-3-Algorithmus, eine sehr kompakte logikbasierte Lösung und sogar ein genetischer Algorithmus!