Zebra Puzzle - Zebra Puzzle
The zebra puzzle je dobře známý logická hádanka. Existuje mnoho verzí skládačky, včetně verze publikované v Life International časopis ze dne 17. prosince 1962. Vydání ze dne 25. března 1963 Život obsahovalo řešení a jména několika stovek úspěšných řešitelů z celého světa.
Hádanka se často nazývá Einsteinova hádanka nebo Einsteinova hádanka protože to je údajně vynalezeno Albert Einstein jako kluk;[1] to je také někdy přičítáno Lewis Carroll.[2][3] Neexistují však žádné známé důkazy o autorství Einsteina nebo Carrolla a Life International verze skládačky zmiňuje značky cigaret, jako např Kools, která neexistovala během Carrollova života nebo Einsteinova dětství.
Puzzle Zebra bylo použito jako měřítko při hodnocení počítačových algoritmů pro řešení problémy s uspokojením omezení.[4]
Popis
Následující verze skládačky se objevila v Life International v roce 1962:
- Je tam pět domů.
- Angličan žije v červeném domě.
- Španěl psa vlastní.
- Káva se pije v skleníku.
- Ukrajinec pije čaj.
- Zelený dům je hned napravo od slonovinového domu.
- Kuřák ze starého zlata vlastní šneky.
- Kools se kouří ve žlutém domě.
- Mléko se pije ve středním domě.
- Nor žije v prvním domě.
- Muž, který kouří Chesterfields, žije v domě vedle muže s liškou.
- Kools se kouří v domě vedle domu, kde je chován kůň.
- Kuřák Lucky Strike pije pomerančový džus.
- Japonci kouří parlamenty.
- Nor žije vedle modrého domu.
Kdo pije vodu? Kdo vlastní zebru?
V zájmu jasnosti je třeba dodat, že každý z pěti domů je vymalován jinou barvou a jejich obyvatelé mají různé národní extrakce, vlastní různá domácí zvířata, pijí různé nápoje a kouří různé značky amerických cigaret [sic ]. Jedna další věc: v prohlášení 6, že jo prostředek vaše že jo.
— Life International, 17. prosince 1962
Řešení
Za předpokladu, že jeden člověk pije vodu a jeden vlastní zebru, je možné nejen odvodit odpovědi na tyto dvě otázky, ale také přijít na úplné řešení toho, kdo kde bydlí, v jakém barevném domě, chovat jakého mazlíčka, co pít pít a kouřit jakou značku cigaret. Zvažováním několika vodítek najednou je možné pomalu vytvářet závěry, které postupně doplňují jedinečné správné řešení skládačky. Například podle vodítka 10 žije Nor v domě č. 1 a podle vodítka 15 musí být dům č. 2 modrý. Norův dům proto nemůže být modrý, ani červený, kde bydlí Angličan (vodítko 2), ani zelený nebo slonovinový, které jsou vedle sebe (vodítko 6). Musí proto být žlutá, což znamená, že Nor také kouří Koolse (vodítko 8).
Vydání ze dne 25. Března 1963 Life International obsahovalo následující řešení a jména několika stovek řešitelů z celého světa.
Dům | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
Barva | Žlutá | Modrý | Červené | Slonová kost | Zelená |
Národnost | Norština | ukrajinština | Angličan | Španěl | japonský |
Napít se | Voda | Čaj | Mléko | pomerančový džus | Káva |
Kouř | Kools | Chesterfield | Staré zlato | Lucky Strike | Parlament |
Mazlíček | Liška | Kůň | Šneci | Pes | Zebra |
Alternativní řešení
Clue 10 zmiňuje „první“ dům, aniž by upřesnil, zda se jedná o dům zcela vlevo nebo zcela vpravo, pokud stojí před nimi. Avšak výběr jedné ze stran jako prvního domu nezmění výsledek, kdo pije vodu a kdo má zebru.
Dům | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|
Barva | Slonová kost | Zelená | Červené | Modrý | Žlutá |
Národnost | Španěl | japonský | Angličan | ukrajinština | Norština |
Napít se | pomerančový džus | Káva | Mléko | Čaj | Voda |
Kouř | Lucky Strike | Parlament | Staré zlato | Chesterfield | Kools |
Mazlíček | Pes | Zebra | Šneci | Kůň | Liška |
Jiné verze
Jiné verze skládačky se od verze liší Life International skládačka, ve které jsou nahrazeny různé barvy, národnosti, značky cigaret, nápoje a domácí mazlíčky,[5][6] nebo stopy jsou uvedeny v jiném pořadí. To nemění logiku hádanky.
Některé verze skládačky naznačují, že zelený dům je nalevo od slonovinového domu, nikoli napravo od něj.[7] Výsledkem je záměna dvou odpovídajících domů se všemi jejich vlastnostmi a snazší řešení hádanky[Citace je zapotřebí ].
Reference
- ^ Stangroom, Jeremy (2009). Einsteinova hádanka: Hádanky, paradoxy a hádanky, které vám pomohou roztáhnout mysl. Bloomsbury USA. str.10–11. ISBN 978-1-59691-665-4.
- ^ M.R.C. van Dongen. „Jak vyřešit problém se zebra“ (PDF). Citováno 2013-11-06.
- ^ James Malý; Cormac Gebruers; Derek Bridge a Eugene Freuder. „Zachycení programovacích zkušeností s omezeními: individuální přístup“ (PDF). Cork Constraint Computation Center, University College, Cork, Irsko. Citováno 2009-09-05.
- ^ Prosser, Patrick (1993). „Hybridní algoritmy pro problém spokojenosti s omezeními“ (PDF). Computational Intelligence 9 (3). Citovat deník vyžaduje
| deník =
(Pomoc) - ^ http://math.ucsd.edu/~wgarner/personal/puzzles/fish_puzzle_sol.htm
- ^ http://udel.edu/~os/riddle.html
- ^ Karttunen, Lauri. „Einsteinova hádanka“. Citováno 1. listopadu 2014.
externí odkazy
- odpovídající položka na Opencog wiki
- programovací úkol na kódu Rosetta
- Vyřešitelná hádanka na Brainzille
- Slitinový model pro tuto hádanku
- Watson
- The „Kdo vlastní Zebru“ Kvíz v mnoha různých jazycích.