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.
Tcl-csomagok
Ez az első feladat, amely egy előre megírt csomagot is tartalmaz.
Figyeld meg, hogy jelen van a pkgIndex.tcl fájl, és hogy az aktuális könyvtár is szerepel az auto_path változóban.
Ezek teszik lehetővé, hogy a package require parancs megtalálja a csomag forrásfájlját.
Ez a csomag nem különösebben jól megírt, csak néhány kódrészlet, amelyet különböző forrásokból vettünk át.
Az interp alias hívás célja, hogy elrejtse a szépséghibákat, és könnyebbé tegye a permutations csomag használatát.
Hivatkozások:
