Зебра Пазл
« Зебра-головоломка» — известная логическая головоломка . Существует множество версий головоломки, в том числе версия, опубликованная в журнале Life International 17 декабря 1962 года. В выпуске журнала Life от 25 марта 1963 года содержалось решение и имена нескольких сотен успешных решителей со всего мира.
Эту головоломку часто называют «Загадкой Эйнштейна» или «Загадкой Эйнштейна», потому что говорят, что она была изобретена Альбертом Эйнштейном в детстве; [1] его также иногда приписывают Льюису Кэрроллу . [2] [3] Однако нет никаких доказательств авторства ни одного из этих людей, а в версии головоломки Life International упоминаются марки сигарет, которых не существовало при жизни Кэрролла или в детстве Эйнштейна.
Головоломка Зебра использовалась в качестве эталона при оценке компьютерных алгоритмов решения задач удовлетворения ограничений . [4]
Описание
[ редактировать ]Следующая версия головоломки появилась в журнале Life International в 1962 году:
- Там пять домов.
- Англичанин живет в красном доме.
- Собака принадлежит испанцу.
- Кофе пьют в зеленом доме.
- Украинец пьет чай.
- Зеленый дом находится сразу справа от дома из слоновой кости.
- У курильщика Old Gold есть улитки.
- В желтом доме курят кулсы.
- Молоко пьют в среднем доме.
- Норвежец живет в первом доме.
- Мужчина, который курит «Честерфилдс», живет в доме рядом с человеком с лисой.
- Кулы курят в доме рядом с домом, где держат лошадь.
- Курильщик Lucky Strike пьет апельсиновый сок.
- Японцы курят Парламенты.
- Норвежец живет рядом с синим домом.
Итак, кто пьет воду? Кому принадлежит зебра?
Для ясности следует добавить, что каждый из пяти домов окрашен в разные цвета, а их жители имеют разное национальное происхождение, владеют разными домашними животными, пьют разные напитки и курят разные марки американских сигарет [ sic ]. И еще: в утверждении 6 «право» означает ваше право.
- Life International , 17 декабря 1962 г. [5]
Решение
[ редактировать ]Если предположить, что один человек пьет воду, а у другого есть зебра, то можно не только получить ответы на эти два вопроса, но и найти полное решение того, кто где живет, в доме какого цвета, какое домашнее животное держит, что пьет. пью и курю какую марку сигарет. Рассматривая несколько подсказок за раз, можно постепенно прийти к выводам, которые постепенно завершат уникальное правильное решение головоломки. Например, по подсказке 10 норвежец живет в доме №1, а по подсказке 15 дом №2 должен быть синим. Поэтому дом норвежца не может быть ни синим, ни красным, где живет англичанин (подсказка 2), ни зеленым, ни цвета слоновой кости, которые находятся рядом друг с другом (подсказка 6). Следовательно, он должен быть желтым, а это значит, что норвежец тоже курит Kools (подсказка 8).
от 25 марта 1963 года В номере журнала Life International было опубликовано следующее решение и имена нескольких сотен решателей со всего мира.
| Дом | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Цвет | Желтый | Синий | Красный | слоновая кость | Зеленый |
| Национальность | норвежский | Украинский | англичанин | испанец | японский |
| Напиток | Вода | Чай | Молоко | апельсиновый сок | Кофе |
| Дым | Кулс | Честерфилд | Старое золото | Лаки Страйк | Парламент |
| Домашний питомец | Лиса | Лошадь | Улитки | Собака | Зебра |
Другие версии
[ редактировать ]Другие версии головоломки имеют различные отличия от головоломки Life International , в которой заменены различные цвета, национальности, марки сигарет, напитки и домашние животные. [6] или подсказки даны в другом порядке. Это не меняет логику головоломки.
Немного упрощенная версия этой головоломки появляется в видеоигре Dishonored 2 , где персонаж игрока должен решить ее, чтобы открыть ворота в заброшенный особняк.
В некоторых версиях головоломки указано, что зеленый дом находится слева от дома из слоновой кости, а не справа от него. [7] В результате два соответствующих дома со всеми их свойствами меняются местами, что упрощает решение головоломки. [ нужна ссылка ]
Ссылки
[ редактировать ]- ^ Стэнгрум, Джереми (2009). Загадка Эйнштейна: загадки, парадоксы и головоломки, которые помогут расширить ваш разум . Блумсбери США. стр. 10–11 . ISBN 978-1-59691-665-4 .
- ^ MRC ван Донген. «Как решить проблему зебры» (PDF) . Проверено 6 ноября 2013 г.
- ^ Джеймс Литтл; Кормак Гебрюерс; Дерек Бридж и Юджин Фрейдер. «Учет опыта программирования с ограничениями: подход на основе конкретных случаев» (PDF) . Центр вычислений ограничений Корка, Университетский колледж, Корк, Ирландия . Проверено 5 сентября 2009 г.
- ^ Проссер, Патрик (1993). «Гибридные алгоритмы для задачи удовлетворения ограничений» (PDF) . Вычислительный интеллект . 9 (3): 268–299. дои : 10.1111/j.1467-8640.1993.tb00310.x . S2CID 36951414 .
- ^ Вассберг, Дилан; Вассберг, Дж. (20 ноября 2009 г.). Загадка Эйнштейна слишком конкретизирована? . Проблемы XXI века в области вычислительной техники и науки. Исследовательские ворота . Принстон, Нью-Джерси . Проверено 8 июля 2021 г. Включает скан оригинальной головоломки Life .
{{cite conference}}: CS1 maint: постскриптум ( ссылка ) - ^ «Кому принадлежит рыба? Решение» . math.ucsd.edu . Архивировано из оригинала 30 июня 2010 года.
- ^ Карттунен, Лаури . «Загадка Эйнштейна» . Проверено 1 ноября 2014 г.