Зебры головоломкой является хорошо известной логической головоломкой . Существует множество версий головоломки, включая версию, опубликованную в журнале Life International 17 декабря 1962 года. В выпуске Life от 25 марта 1963 года было найдено решение и имена нескольких сотен успешных решателей со всего мира.
Загадку часто называют головоломкой Эйнштейна или загадкой Эйнштейна, потому что говорят, что она была изобретена Альбертом Эйнштейном в детстве; [1] его также иногда приписывают Льюису Кэрроллу . [2] [3] Однако нет никаких известных доказательств авторства Эйнштейна или Кэрролла, а в версии головоломки Life International упоминаются марки сигарет, такие как Kools , которых не существовало при жизни Кэрролла или в детстве Эйнштейна.
Головоломка «Зебра» использовалась в качестве эталона при оценке компьютерных алгоритмов для решения проблем удовлетворения ограничений . [4]
Описание [ править ]
Следующая версия головоломки появилась в Life International в 1962 году:
- Всего пять домов.
- Англичанин живет в красном доме.
- Собака принадлежит испанцу.
- В зеленом доме пьют кофе.
- Украинец пьет чай.
- Оранжерея находится справа от дома из слоновой кости.
- Курильщик Old Gold владеет улитками.
- В желтом доме курят кулы.
- В среднем доме пьют молоко.
- Норвежец живет в первом доме.
- Мужчина, который курит Честерфилд, живет в доме рядом с человеком с лисой.
- Кулы коптят в доме рядом с домом, где держат лошадь.
- Курильщик Lucky Strike пьет апельсиновый сок.
- Японцы курит парламенты.
- Норвежец живет рядом с синим домом.
Кто пьет воду? Кому принадлежит зебра?
В интересах ясности следует добавить, что каждый из пяти домов окрашен в свой цвет, а их жители принадлежат к разным национальностям, имеют разных домашних животных, пьют разные напитки и курят американские сигареты разных марок [ sic ]. Еще одно: в утверждении 6 право означает ваше право.
- Life International , 17 декабря 1962 г.
Решение [ править ]
Если предположить, что один человек пьет воду, а другой владеет зеброй, то можно не только вывести ответы на два вопроса, но и найти полное решение: кто где живет, в каком цветном доме, какое животное держит, какое пьёт. пьет и курит какую марку сигарет. Рассматривая несколько подсказок за раз, можно постепенно делать выводы, которые постепенно завершают уникальное правильное решение головоломки. Например, по подсказке 10 норвежец живет в доме №1, а по подсказке 15 дом №2 должен быть синим. Следовательно, дом норвежца не может быть ни синим, ни красным, где живет англичанин (подсказка 2), ни зеленым, ни цветом слоновой кости, которые находятся рядом друг с другом (подсказка 6). Следовательно, он должен быть желтым, что означает, что норвежец также курит кулс (подсказка 8).
Выпуск Life International от 25 марта 1963 г. содержал следующее решение и имена нескольких сотен решателей со всего мира.
| жилой дом | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Цвет | Желтый | Синий | красный | Слоновая кость | Зеленый |
| Национальность | норвежский язык | украинец | англичанин | испанец | Японский |
| Напиток | Воды | Чай | Молоко | апельсиновый сок | Кофе |
| Дым | Kools | Честерфилд | Старое золото | Удачный выстрел | Парламент |
| Домашний питомец | Лиса | Лошадь | Улитки | Собака | Зебра |
Альтернативное решение [ править ]
Подсказка 10 упоминает «первый» дом, не уточняя, является ли это домом крайний левый или крайний правый, если он стоит перед ними. Однако выбор любой из сторон в качестве первого дома не меняет результата в отношении того, кто пьет воду и у кого есть зебра.
| жилой дом | 5 | 4 | 3 | 2 | 1 |
|---|---|---|---|---|---|
| Цвет | Слоновая кость | Зеленый | красный | Синий | Желтый |
| Национальность | испанец | Японский | англичанин | украинец | норвежский язык |
| Напиток | апельсиновый сок | Кофе | Молоко | Чай | Воды |
| Дым | Удачный выстрел | Парламент | Старое золото | Честерфилд | Kools |
| Домашний питомец | Собака | Зебра | Улитки | Лошадь | Лиса |
Другие версии [ править ]
Другие версии головоломки имеют различные отличия от головоломки Life International , в которой используются разные цвета, национальности, марки сигарет, напитки и домашние животные [5] [6] или подсказки даются в другом порядке. Это не меняет логики головоломки.
В некоторых версиях загадки указано, что зеленый дом находится слева от дома из слоновой кости, а не справа от него. [7] Это приводит к тому, что два соответствующих дома меняются местами со всеми их свойствами, и упрощает решение головоломки [ необходима цитата ] .
Ссылки [ править ]
- ^ Stangroom, Джереми (2009). Загадка Эйнштейна: загадки, парадоксы и головоломки, которые заставят вас задуматься . Блумсбери США. С. 10–11 . ISBN 978-1-59691-665-4.
- ^ MRC ван Донген. «Как решить проблему зебры» (PDF) . Проверено 6 ноября 2013 .
- ^ Джеймс Литтл; Кормак Гебруерс; Дерек Бридж и Юджин Фройдер. «Получение опыта программирования с ограничениями: подход на основе случая» (PDF) . Центр вычисления ограничений Корка, Университетский колледж, Корк, Ирландия . Проверено 5 сентября 2009 .
- ^ Проссер, Патрик (1993). «Гибридные алгоритмы для задачи удовлетворения ограничений» (PDF) . Вычислительный интеллект 9 (3). Цитировать журнал требует
|journal=( помощь ) - ^ http://math.ucsd.edu/~wgarner/personal/puzzles/fish_puzzle_sol.htm
- ^ http://udel.edu/~os/riddle.html
- ^ Karttunen, Лаури . «Загадка Эйнштейна» . Проверено 1 ноября 2014 года .
Внешние ссылки [ править ]
- соответствующая запись в вики Opencog
- задача программирования на Rosetta code
- Решаемая головоломка на Brainzilla
- Модель сплава для этой головоломки
- Watson
- «Кто владеет Зебра» викторина, на разных языках.
