Третьего дня пришёл ко мне Паша Гертман с интересным набросом. Дескать,
игре Жизнь,
r-пентамино и
глайдеру (планеру) то ли уже стукнуло 50 лет, то ли вот-вот исполнится. И как бы нам этот момент не прозевать. Разные источники дают противоречивую информацию, объявляя годом появления игры Жизнь, r-пентамино и глайдера то ли 1969, то ли 1970, в разных комбинациях, а авторство (точнее первооткрывательство) глайдера приписывается то Конвею, то Ричарду Гаю.
По кускам у меня собралась такая картина:
Конвей сформулировал правила игры Жизнь в первой половине 1969 года в Кембридже, и первое время итерировал разные начальные паттерны вручную (на бумаге и на доске), но это оказалось делом сложным и занудным. Поэтому он договорился с кембриджским компьютерным центром, и ему на помощь пришли
Стив Борн (автор первого юникс шелла,
Bourne shell aka sh) и
Майк Гай, которые как раз в тот момент работали там над языком
ALGOL 68C. Они написали программу под
PDP-7, облегчающую расчёт поколений Жизни, и стали вместе наблюдать за развитием разных комбинаций. На тот момент особенно их занимало r-пентамино, демонстрирующее хаотическую динамику в первые 1000+ поколений. Ближе к концу лета к экспериментам присоединился отец Майка, математик
Ричард Гай, и именно он, согласно
воспоминаниям Конвея, "в самом конце осени" 1969 года случайно заметил, что на 69 поколении развития r-пентамино в хаосе образуется комбинация, которая устойчиво двигается по полю с периодом 4 и скоростью c/4.
Почти год спустя, в октябре 1970
в журнале Scientific American вышла популяризаторская статья Мартина Гарднера об игре Жизнь, принесшая игре огромную популярность. Однако в ней не были указаны явные даты ("this month we consider Conway's latest brainchild"), а глайдер был назван "one of the most remarkable of Conway's discoveries". С тех пор в большинстве источников годом открытия игры Жизнь, r-пентамино и глайдера называется 1970, а открывателем глайдера часто объявляется сам Конвей.
В общем, разобравшись, мы с Пашей решили, что "Late in the fall of 1969" это прямо сегодня, и
объявляем сегодняшний день Днём Глайдера (к тому же, юбилейным, пятидесятым!). И не верьте никому, когда через год все научпоп журналы будут справлять пятидесятилетие игры Жизнь, знайте, оно уже прошло ;)
А если вы заскучали, посмотрите мои старые
трёхмерные визуализации поколений игры Жизнь, почитайте про
глайдер на апериодичной мозаике Пенроуза или поиграйте со
свёрткой поколений одномерных автоматов Вольфрама в кривые Пеано.