Компьютерное моделирование физических явлений. Малютин В.М - 128 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

лишь некоторое изменение состояний основных клеток
пространственно-временного континуума, подчиняющееся правилам
перехода, пока еще нам неизвестным.
В области прикладной физики имеются попытки использования
клеточных автоматов для решения задач теплопроводности и
мезомеханики, когда моделируется реальный процесс деформации и
разрушения твердых тел.
7.2. Игра «Жизнь»
Самым известным двумерным клеточным автоматом является
игра “Жизнь”, которую придумал в 1970г. Джон Конуэй. Эта игра
прославилась своими многочисленными очаровательными узорами и
способностью заставлять людей тратить уйму машинного времени на
поиски более интересных узоров.
Игру проводят на плоской поверхности, разбитой на квадратные
клетки. Каждая клетка может либо оставаться пустой, либо может быть
занята фишкой. Состояние зависит от занятости соседних клеток.
Соседними считаются восемь клеток, непосредственно примыкающих к
данной. Игра складывается из последовательности дискретных шагов,
или ходов. Этим имитируется схема смены поколений. Переход от
данного поколения к следующему происходит по определенным
правилам, которые применяются одновременно ко всем клеткам доски.
Правила:
1. В качестве окрестности рассматриваются 8 соседних клеток.
2. Выживание. Фишка выживает в следующем поколении, если
заняты две или три соседних клетки.
3. Гибель. Фишка удаляется с доски, если занято более трех или
менее двух соседних клеток. В первом случае система слишком
перенаселена, во втором — индивидуумы слишком изолированы.
4. Рождение. Пустая клетка занимается фишкой, если занято три,
и только три, соседних с ней клетки.
Эти правила относятся всегда к состоянию, которое существует к
началу «хода». Начальное расположение занятых клеток задается самим
игроком (здесь заключается единственная возможность для игрока
влиять на ход игры). Игра великолепным образом демонстрирует
кооперативные изменения в популяции под действием отдельных ее
составляющих.
Типичными конечными ситуациями являются гибель,
неограниченный рост или стационарное поведение, представленное
устойчивыми или осциллирующими конфигурациями. Некоторые
128

Страницы