ПОИСК Статьи Рисунки Таблицы Игра Жизнь из "Машины клеточных автоматов" В качестве объекта для этой демонстрации мы выбрали игру LIFE ( жизнь ). Это не единственное, и даже не наиболее интересное правило клеточного автомата, а просто наиболее широко известное, и появилось оно здесь скорее по историческим причинам, а не из-за какой-то прямой связи с темой книги. [c.21] В 1970 году математик Джон Конвей ввел очаровательный клеточный автомат, который привлек внимание любителей и профессионалов во всем мире [20]. Жизнь можно считать игрой, описывающей популяцию стилизованных организмов, развивающуюся во времени под действием противоборствующих тенденций размножения и вымирания. [c.21] Смерть Живая клетка остается живой, только когда она окружена двумя или тремя живыми соседями в противном случае она будет чувствовать или перенаселенность , или одиночество и умрет. [c.22] Рождение Мертвая клетка обретет жизнь, если будет окружена в точности тремя живыми соседями. Таким образом, рождение вызывается встречей трех родителей . [c.22] Давайте запустим игру жизнь на экране с первичным бульоном , в котором нули и единицы распределены случайно и в равных количествах (рис. 3.1а). После нескольких дюжин шагов бешенной активности популяция поредеет (рис. 3.1Ь) чуть позже большая часть экрана будет неподвижной, за исключением нескольких мест, где жизнь тлеет и иногда вспыхивает внезапными всплесками активности, что напоминает бои местного значения (рис. 3.2а). В конце концов вся активность может угаснуть, за исключением нескольких изолированных мигалок или других образований, развивающихся циклически с коротким периодом (рис. 3.2Ь). [c.23] Для того чтобы статическое изображение позволило почувствовать динамическое поведение, кадры на рис. 3.2 получены усреднением по времени (сняты с продолжительной выдержкой). [c.23] Описанный выше сценарий типичен для игры жизнь в общем случае это значит, что поведение, имеющее аналогичные стохастические характеристики возникает из почти любой начальной конфигурации с другой стороны, более пристальное наблюдение обнаружит ряд четко выраженных эффектов, которыми можно управлять надлежащим выбором начальных условий (ср. с разд. 3.4). Эта группа явлений подробно описана во множестве работ [6] здесь мы используем игру жизнь лишь с целью создать определенный контекст для иллюстрации ряда методологических положений. [c.24] Вернуться к основной статье