Bevezetés
A zebrarejtvény egy híres logikai rejtvény: öt ház szerepel benne, mindegyik más színűre festve.
A házakban különböző lakók élnek, akik más-más nemzetiségűek, más-más kedvenc állatot tartanak, más-más italt isznak és más-más márkájú cigarettát szívnak.
Hogy segítsen a rejtvény megoldásában, 15 állítást kapsz, amelyek leírják a megoldást.
A rejtvény megoldását azonban csak úgy találhatod meg, ha az összes állításban szereplő információt összeveted.
A zebrarejtvény egy kényszerkielégítési probléma (CSP).
Egy ilyen feladatban adott egy lehetséges értékekből álló halmaz, és egy kényszerhalmaz, amely korlátozza, hogy mely értékek érvényesek.
Egy másik jól ismert CSP a sudoku.
Utasítások
A feladatod, hogy megoldd a zebrarejtvényt, és megtaláld a választ erre a két kérdésre:
- A lakók közül ki iszik vizet?
- Kié a zebra?
A rejtvény
Az alábbi 15 állítás mindegyikéről tudjuk, hogy igaz:
- Öt ház van.
- Az angol a piros házban lakik.
- A spanyol kutyát tart.
- A zöld házban kávét isznak.
- Az ukrán teát iszik.
- A zöld ház közvetlenül az elefántcsontszínű ház jobb oldalán áll.
- Aki Old Goldot szív, csigákat tart.
- A sárga házban Kools-t szívnak.
- A középső házban tejet isznak.
- A norvég az első házban lakik.
- Aki Chesterfields-t szív, az a rókát tartó ember szomszédjában lakik.
- Kools-t szívnak a ló melletti házban.
- Aki Lucky Strike-ot szív, az narancslevet iszik.
- A japán Parliaments-et szív.
- A norvég a kék ház mellett lakik.
Ráadásul az öt ház mindegyike más színűre van festve, a lakóik különböző nemzetiségűek, különböző háziállatokat tartanak, különböző italokat isznak és különböző márkájú cigarettát szívnak.
24 milliárd (5!⁵ = 24 883 200 000) lehetséges megoldás van, ezért próbáld minél több megoldást kizárni.
