Skip to content
This repository has been archived by the owner on Jun 27, 2024. It is now read-only.

UNN-IASR/mod-lab04-life

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

МИПиС

mod-lab04-life

GitHub pull requests GitHub closed pull requests

Срок выполнения задания:

по 21.04 Relative date

Lab 04. Исследование клеточных автоматов на примере игры "Жизнь"

Наиболее широко известным клеточным автоматом является ”Игра Жизнь” (Джон Конвей, 1970).

Правила:

  • Каждая клетка имеет 2 состояния: жива,мертва.
  • Каждая клетка имеет 8 соседей.
  • Распределение живых клеток на решетке называется поколением.
  • В мёртвой клетке, рядом с которой ровно три живые клетки, зарождается жизнь.
  • Если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае, если соседей меньше двух или больше трёх, клетка умирает (”от одиночества” или ”от перенаселённости”).

Реализация будет включать в себя классы:

  • Cell - представление ячейки.
  • Board - представление всей решетки.
  • Program - класс консольного приложения.

В ходе полевых испытаний этой игры, сначала на бумаге, а затем и с помощью компьютерного моделирования было выявлено множество фигур, которые по их поведению можно рассортировать по нескольким классам.

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

Задача №1 (Доработка консольного приложения)

  • Создать файл с настройками, позволяющими менять параметры КЛА (json-формат).
  • Разработать возможность сохранения состояния системы в текстовый файл, загрузку состояния системы из файла и продолжение моделирования.
  • Подготовить набор файлов с заранее определенными фигурами-колониями, провести загрузку и изучить процесс моделирования.

Задача №2 (Исследование КЛА)

  • Подсчитать количество элементов (клеток+комбинаций) на поле
  • Классифицировать элементы, сопоставляя с образцами
  • Исследовать среднее время (число поколений) перехода в стабильную фазу
  • Построить график перехода в стабильное состояние (числа поколений) от попыток случайного распределения с разной плотностью заполнения поля

Задача №3 (Тестирование)

  • Добавить в решение .NET проект с тестами (за основу взять пример из mod-lab02-fa-csharp)
  • Разработать не менее 15 тестов (чем больше, тем лучше)

Структура проекта

Что дано:

  • Life/Program.cs - файл с реализацией классов

Как оформлять результаты

  • Все изменения исходного кода производить в Life/Program.cs
  • График сохранять в виде PNG-изображения в plot.png в корневой папке проекта
  • Все текстовые файлы должны сохраняться в корневой папке проекта

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages