Мафусаил (клеточный автомат) - Methuselah (cellular automaton)

Твердый Метузел живет 130 поколений, прежде чем все клетки умрут.

В клеточные автоматы, а Мафусаил представляет собой небольшой «семенной» паттерн исходных живых клеток, который требует большого количества поколений для стабилизации. В частности, Мартин Гарднер определяет их как образцы менее десяти живых клеток, для стабилизации которых требуется более 50 поколений,[1] хотя некоторые паттерны, размер которых превышает десять ячеек, также называют метуселахами. Образцы должны в конечном итоге стабилизироваться, чтобы считаться метусалами. Термин происходит из библейского Мафусаил, проживший 969 лет.

В игре жизни Конвея

Р-пентамино к стабильности в 1103 поколениях

В Игра жизни Конвея, одна из самых маленьких метуселах - R-пентамино,[2] шаблон из пяти ячеек, впервые рассмотренный Конвей сам,[3] это занимает 1103 поколения, прежде чем стабилизируется 116 клетками. Желудь,[4] паттерн из семи живых клеток, разработанный Чарльзом Кордерманом, требует 5206 поколений для стабилизации и образования паттерна из 633 клеток, называемого «дубовым». Некоторые другие примеры метусела называются кроликами.[5] и кролики.[6]

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

  1. ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения. W.H. Фримен. п. 246.
  2. ^ Сильвер, Стивен (28 февраля 2006 г.). «Р-пентамино». Лексикон жизни. Архивировано из оригинал 21 декабря 2008 г.. Получено 2008-12-24.
  3. ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения. W.H. Фримен. С. 219, 223.
  4. ^ Сильвер, Стивен (28 февраля 2006 г.). "Желудь". Лексикон жизни. Архивировано из оригинал 19 апреля 2009 г.. Получено 2008-12-24.
  5. ^ Сильвер, Стивен (28 февраля 2006 г.). "Зайчики". Лексикон жизни. Архивировано из оригинал 22 апреля 2009 г.. Получено 2008-12-24.
  6. ^ Сильвер, Стивен (28 февраля 2006 г.). "Кролики". Лексикон жизни. Архивировано из оригинал 21 декабря 2008 г.. Получено 2008-12-24.

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