Bevezetés
A Zebra Puzzle egy híres logikai rejtvény, amelyben öt ház van, és mindegyik más színre van festve.
A házakban különböző lakók élnek: más-más nemzetiségűek, más-más háziállatot tartanak, más-más italt isznak, és más-más hobbinak hódolnak.
Hogy könnyebben megoldd a rejtvényt, 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 összekapcsolod.
A Zebra Puzzle egy megkötés-kielégítési probléma (CSP).
Egy ilyen feladatban adott egy lehetséges értékekből álló halmaz, valamint egy megkötéshalmaz, 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:
- Melyik lakó iszik vizet?
- Kié a zebra?
A rejtvény
A következő 15 állítás mindegyike igaz:
- Öt ház van.
- Az angol a piros házban lakik.
- A spanyolnak kutyája van.
- A zöld ház lakója kávét iszik.
- Az ukrán teát iszik.
- A zöld ház közvetlenül az elefántcsont színű ház jobb oldalán van.
- A csigatulajdonos szeret táncolni.
- A sárga ház lakója festő.
- A középső ház lakója tejet iszik.
- A norvég az első házban lakik.
- Aki szeret olvasni, az a rókát tartó ember melletti házban lakik.
- A festő háza a lovat tartó ház mellett van.
- Aki futballozik, narancslevet iszik.
- A japán sakkozik.
- A norvég a kék ház mellett lakik.
Ráadásul mind az öt ház különböző színűre van festve, a lakóik pedig 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ő hobbinak hódolnak.
24 milliárd (5!⁵ = 24 883 200 000) lehetséges megoldás létezik, ezért próbáld minél több megoldást kizárni.
Minden nemzetiséget egyetlen betű jelöl. (E = Englishman, J = Japanese, N = Norwegian, S = Spaniard, U = Ukrainian)
Regiszterek
| Regiszter |
Használat |
Típus |
Leírás |
$v0 |
kimenet |
byte |
a vizet ivó személy nemzetisége |
$v1 |
kimenet |
byte |
a zebra tulajdonosának nemzetisége |
$t0-9 |
ideiglenes |
bármilyen |
ideiglenes tároláshoz |
