Git Product home page Git Product logo

mod-lab04-life's Introduction

МИПиС

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 в корневой папке проекта
  • Все текстовые файлы должны сохраняться в корневой папке проекта

mod-lab04-life's People

Contributors

alenapoliakova avatar ashtanyuk avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.