Мафусаил (клеточный автомат)
В клеточных автоматах мафусаил представляет собой небольшую «затравочную» структуру исходных живых клеток, для стабилизации которой требуется большое количество поколений. Более конкретно, Мартин Гарднер определяет их как структуры, состоящие менее чем из десяти живых клеток, для стабилизации которых требуется более 50 поколений. [1] хотя некоторые узоры размером более десяти ячеек также называются мафусаилами. Паттерны должны в конечном итоге стабилизироваться, чтобы их можно было считать мафусаилами. Термин происходит от библейского Мафусаила , который прожил 969 лет.
В «Игре жизни» Конвея
[ редактировать ]
В «Игре жизни» Конвея одним из самых маленьких мафусаилов является R- пентамино . [2] узор из пяти ячеек, впервые рассмотренный самим Конвеем , [3] это занимает 1103 поколения, прежде чем стабилизируется со 116 клетками. Желудь, [4] структура всего из семи живых клеток, разработанная Чарльзом Кордерманом, требует 5206 поколений для стабилизации и создания структуры из 633 клеток, называемой «дубом». Некоторые другие примеры мафусаилов называются кроликами. [5] и кролики. [6]
Ссылки
[ редактировать ]- ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения . У. Х. Фриман. п. 246.
- ^ Сильвер, Стивен (28 февраля 2006 г.). «Р-пентамино» . Жизненный лексикон . Архивировано из оригинала 21 декабря 2008 года . Проверено 24 декабря 2008 г.
- ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения . У. Х. Фриман. стр. 219, 223.
- ^ Сильвер, Стивен (28 февраля 2006 г.). «Желудь» . Жизненный лексикон . Архивировано из оригинала 19 апреля 2009 года . Проверено 24 декабря 2008 г.
- ^ Сильвер, Стивен (28 февраля 2006 г.). «Зайчики» . Жизненный лексикон . Архивировано из оригинала 22 апреля 2009 года . Проверено 24 декабря 2008 г.
- ^ Сильвер, Стивен (28 февраля 2006 г.). «Кролики» . Жизненный лексикон . Архивировано из оригинала 21 декабря 2008 года . Проверено 24 декабря 2008 г.
Внешние ссылки
[ редактировать ]- Список самых долгоживущих мафусаилов на LifeWiki