Игра «Жизнь»

1.

Презентация на тему :
Игра «Жизнь»
Вариант-16 («Горящий фитиль»)
Выполнил студент ТИ
Группа 142132
Самарьянов Денис.

2.

Содержание:
1) История игры.
2) Правила.
3)Разновидности колоний.
4) Пример структуры в игре «Жизнь» («Горящий фитиль»).
5) Область применения клеточных автоматов.

3.

1. История создания.
Игру «Жизнь» изобрел математик Джон Хортон
Конуэй в 1970 году. Она пользовалась популярностью
не только среди его коллег. Об увлекательности игры
«Жизнь» свидетельствуют результаты множества
интересных исследований и многочисленные
компьютерные реализации. При этом она имеет
непосредственное отношение к перспективной в
настоящее время области математики — теории
клеточных автоматов.

4.

2. Правила игры.
«Жизнь» разыгрывается на бесконечном
клеточном поле.
➢У каждой клетки 8 соседних клеток.
➢В каждой клетке может жить существо.
➢Существо с двумя или тремя соседями выживает
в следующем поколении, иначе погибает от
одиночества или перенаселённости.
➢В пустой клетке с тремя соседями в следующем
поколении рождается существо.
➢

5.

2. Правила игры.
Каждое следующее поколение рассчитывается
на основе предыдущего по таким правилам:
пустая (мёртвая) клетка ровно с тремя живыми
клетками-соседями оживает;
если у живой клетки есть две или три живые
соседки, то эта клетка продолжает жить;
в противном случае (если соседок меньше двух
или больше трёх) клетка умирает (от
«одиночества» или от «перенаселённости»).

6.

3. Разновидности колоний
Устойчивые фигуры: фигуры, которые остаются
неизменными
Периодические фигуры: фигуры, у которых состояние
повторяется через некоторое число поколений
Двигающиеся фигуры: фигуры, у которых состояние
повторяется, но с некоторым смещением
Ружья: фигуры, у которых состояние повторяется, но
дополнительно появляется двигающаяся фигура
Паровозы: двигающиеся фигуры, которые оставляют за собой
следы в виде устойчивых или периодических фигур
Пожиратели: устойчивые фигуры, которые могут пережить
столкновения с некоторыми двигающимися фигурами

7.

4. Пример структуры «Горящий фитиль».
1 поколение
...спустя 15 поколений
...спустя 683 поколения приобретает завершенный вид.

8.

5. Область применения клеточных автоматов.
Клеточные автоматы предоставляют большую свободу в
выборе структуры и правил развития системы.
Это позволяет моделировать на их основе или решать с их
помощью самые разнообразные задачи:
-моделирование химических и физических процессов,
-проведение исследований по "Искусственной жизни"
(Artificial Life)
-исследование биологических процессов
-моделирование распространения слухов
и т.д.

9.

Спасибо
за
просмотр