МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра математической кибернетики

МИСЬКО

Никита Максимович

МОДЕЛИРОВАНИЕ НА КЛЕТОЧНОМ АВТОМАТЕ

«THE GAME OF LIFE»

Дипломная работа

Научный руководитель:
доцент

Допущена к защите

«___» ____________ 2017 г.

Зав. кафедрой

профессор

Минск, 2017

РЕФЕРАТ

В дипломной работе 26 страниц, 11 рисунков, 3 источника, одно приложение.

Ключевые слова: клеточный автомат, окрестность «Мура», игра «Жизнь».

Цель дипломной работы является изучение клеточных автоматов, моделирование дополнительных правил для «Игры Жизнь» и разработка мобильного приложения.

В результате исследования получены следующие результаты:

    разобраны основные фигуры игры «Жизнь», смоделирована модифицированная игра «Жизнь» с клеточным генокодом, установлена зависимость размера популяции от положения активных генов в генокоде, разработано мобильное приложение.

Методы исследования – теория автоматов,  функциональное программирование.

Дипломная работа выполнена автором самостоятельно.

РЭФЕРАТ

У дыпломнай працы 26 старонак, 11 малюнкаў, 3 крыніцы, адно прыкладанне.

Ключавыя словы: клеткавы аўтамат, навакольле «Мура», гульня «жыццё».

Мэта дыпломнай працы з'яўляецца вывучэнне клеткавых аўтаматаў, мадэляванне дадатковых правіл для «Гульні Жыццё» і распрацоўка мабільнага прыкладання.

У выніку даследавання атрыманы наступныя вынікі:

    разабраны асноўныя фігуры гульні «Жыццё», змадэляваныя мадыфікаваная гульня «Жыццё» з клеткавым генокодом, ўсталяваная залежнасць памеру папуляцыі ад становішча актыўных генаў у генокоде, распрацавана мабільнае прыкладанне.

Метады даследавання – тэорыя аўтаматаў, функцыянальнае праграмаванне.

Дыпломная праца выканана аўтарам самастойна.

ABSTRACT

This diploma thesis work 26 pages, 11 drawings, 3 sources, one application.

Key words: cellular automaton, neighborhood "Mura", game "life".

The purpose of the diploma is the study of cellular automata, the modeling of additional rules for "Games of Life" and the development of a mobile application.

As a result of the research, the following results were obtained:

    disassembled the main figures of the game "Life", modeled modified game "Life" with a cellular gene code, the dependence of the size of the population on the position of the active genes in the gene code was established, developed a mobile application.

Methods of research – theory of automata, functional programming.

The thesis was written by the author himself.