Загадка вечности - Eternity puzzle - Wikipedia

Пустая доска Вечности

В Загадка вечности это мозаика сделано Кристофер Монктон и запущен Компания Эртл в июне 1999 года. Ее разрекламировали как практически неразрешимую, и предлагали приз в 1 миллион фунтов стерлингов тому, кто сумеет решить ее в течение четырех лет. Приз был выплачен в октябре 2000 г. за выигрышное решение, полученное двумя математиками из Кембридж.[1] Продолжение призовая головоломка называется Вечность II выпущен в 2007 году.[2]

Описание

Задача головоломки заключалась в том, чтобы заполнить большую равносторонний (но нет равносторонний ) двенадцатигранник доска с 209 частями головоломки. Плата оснащена треугольная сетка сделано из равносторонние треугольники. Его стороны чередуются по длине: шесть сторон совпадают с сеткой и составляют 7 треугольников (расположенных встык), в то время как другие стороны немного короче и составляют 8 треугольников от основания до кончика, что равно длина кромки.

Каждая часть пазла представляет собой 12-полидрафтер (dodecadrafter) состоит из двенадцати 30-60-90 треугольников (то есть непрерывное соединение двенадцати половин равносторонних треугольников, ограниченное сеткой). Каждая часть имеет площадь, равную площади 6 равносторонних треугольников, а площадь всего двенадцатиугольника составляет ровно 209 * 6 = 1254 равносторонних треугольника '(или 2508 составители ) стоит.[1][3]

На каждой доске и листе с решениями была размещена подсказка, хотя ее не требовалось размещать при отправке решения для приза. Пять других подсказок можно было получить, решив три меньшие загадки, которые продавались отдельно.

Продажи

Пазл был запущен в июне 1999 года компанией Ertl и продавался энтузиастам головоломок, и по всему миру было продано 500 000 копий, и в какой-то момент игра стала повальным увлечением. Eternity была самой продаваемой головоломкой или игрой в Великобритании по цене 35 фунтов стерлингов в месяц, когда она была выпущена.[нужна цитата ]

Решение

Как только загадка была запущена, появилось онлайн-сообщество, посвященное ее решению, сосредоточенное на списке рассылки.[4] на котором обсуждались многие идеи и приемы. Вскоре стало понятно, что заполнить доску почти полностью до «конечной позиции», где пустота неправильной формы нужно было заполнить только несколькими фигурами, было тривиальным делом, и в этот момент оставшиеся фигуры были бы «неправильными». формы ", чтобы заполнить оставшееся пространство. Надежда решить эндшпиль жизненно зависела от наличия частей, которые можно было бы легко соединить друг с другом в различных формах. Был проведен компьютерный поиск, чтобы определить, какие элементы выложены хорошо или плохо, и эти данные использовались для изменения стандартных поиск с возвратом программы, чтобы сначала использовать плохие элементы в надежде, что в жесткой последней части поиска останутся только хорошие.

Головоломка была решена 15 мая 2000 г., раньше первого срока, в два счета. Кембридж математики Алекс Селби и Оливер Риордан.[5] Ключом к их успеху была математическая строгость, с которой они подошли к проблеме определения мозаичности отдельных фигур и пустых областей на доске. Они обеспечивали меры вероятности того, что данная часть может помочь заполнить или «замостить» данную область, и вероятность того, что данная область может быть выложена некоторой комбинацией частей. В поисках решения эти вероятности использовались, чтобы определить, какие частичные мозаики из огромного количества, исследованного компьютерной программой, с наибольшей вероятностью приведут к решению. Полное решение[6] был получен в течение семи месяцев разработки с помощью двух домашних ПК.

Второе решение[7] был найден Гюнтером Сттертенбринком независимо и отправлен всего через 6 недель, 1 июля 2000 г.[3][8] Никаких других решений с тех пор не было опубликовано, и первоначально задуманное решение также остается неопубликованным.[9]

Ни в одном из известных решений ни одна из шести подсказок не размещена правильно.[9] По словам Алекса Селби, головоломку на самом деле было значительно легче решить без использования каких-либо фиксированных подсказок.[3]

Приз

Изобретатель головоломки, Кристофер Монктон, половину призовых вложил сам, вторую половину вложил андеррайтеры на лондонском страховом рынке. Согласно правилам Eternity, возможные решения головоломки будут получены по почте 21 сентября 2000 года. Если правильные решения не будут открыты, письмо на следующий год будет храниться до 30 сентября 2001 года, процесс повторяется каждый год до 2003 г., после чего заявки не принимаются.

Перед тем как продвигать головоломку на рынок, Монктон думал, что пройдет не менее трех лет, прежде чем кто-нибудь сможет разгадать головоломку.[1] Согласно одной из оценок, сделанных в то время, в головоломке было 10500 возможных попыток решения, и для их расчета потребуется больше времени, чем время жизни Вселенной, даже если бы у вас был миллион компьютеров.[10]

После решения Монктон заявил, что решение, принятое раньше, чем ожидалось, вынудило его продать свой дом из 67 комнат. Crimonmogate, чтобы выплатить приз.[1][2] В 2006 году он сказал, что иск был PR Чтобы увеличить продажи на Рождество, продажа дома не имела отношения к призу, так как он все равно собирался продать его.[2]

Влияние

Архитектурный дизайн Перт Арена в Перт, Западная Австралия, находился под сильным влиянием загадки вечности; Внешний дизайн также сильно отражается на главной арене, фойе, конференц-залах и входе на площадку.[11]

Рекомендации

  1. ^ а б c d «Джекпот Eternity в размере 1 млн фунтов стерлингов выигран», Новости BBC, 2000-10-26
  2. ^ а б c «Аристократ признает, что рассказ о потерянном доме был ходом для увеличения продаж головоломок». Шотландец. 2007-01-24. Получено 2007-01-24.
  3. ^ а б c Уэйнрайт, Марк (1 января 2001 г.). «Призовые образцы». Плюс журнал. Получено 2020-10-05.
  4. ^ "Список рассылки Eternity". Получено 2011-09-28.
  5. ^ "Описание метода (Eternity solver)". Алекс Селби (и Оливер Риордан). 2007-06-16. Получено 2007-06-16.
  6. ^ Селби, Алекс. "[Вечность] Решение". www.archduke.org. Получено 2020-10-05.
  7. ^ Пегг, Эд младший "Загадка вечности". Математика. Получено 2020-10-05.
  8. ^ Селби, Алекс. "Страница вечности". www.archduke.org. Получено 2020-10-05.
  9. ^ а б Вайсштейн, Эрик В. "Вечность". mathworld.wolfram.com. Получено 2020-10-05.
  10. ^ Дункан Ричер (июль 1999 г.), Загадка Вечности, NRICH
  11. ^ «Эштон Раггатт Макдугалл превращается в цвет для Perth Arena». Архитектурный дизайн. Архивировано из оригинал 17 января 2011 г.. Получено 18 мая 2012.

внешняя ссылка