Визуальное моделирование динамических процессов на примере простого клеточного автомата игры «Жизнь»
Курсовая работа, 09 Февраля 2013, автор: пользователь скрыл имя
Описание работы
Начиная с 80-х гг.. XX века изучение клеточных автоматов приобрело более специализированный оттенок. На базе общей теории создаются и изучаются разные конфигурации клеточных автоматов для конкретных исследовательских областей. Благодаря разносторонним исследованиям, удалось создать мощную математическую теорию, направленную на классификацию и изучение особенностей разных моделей.
Содержание работы
ВВЕДЕНИЕ………………………………………………………………………. 4
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ ………………………………………………….. 5
1.1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ……………………………………............. 5
1.2. СВОЙСТВА И КЛАССИФИКАЦИЯ КЛЕТОЧНЫХ АВТОМАТОВ……………………………………………………………………. 6
1.3. МОДЕЛИРОВАНИЕ КЛЕТОЧНЫХ АВТОМАТОВ ……………………. 8
1.4. ИГРА «ЖИЗНЬ»…………………………………………………………….. 16
2. ПРАКТИЧЕСКАЯ ЧАСТЬ. МОДЕЛИРОВАНИЕ ПЛАНЕРНОГО РУЖЬЯ ГОСПЕРА (GOSPER’S GLIDER GUN)………………………………. 30
3. ВЫВОДЫ……………………………………………………………………… 32
4. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………………….. 33
Файлы: 1 файл
курсовая Клет автоматы.docx
— 862.63 Кб (Скачать файл)Клеточный автомат выступает и как способ моделирования широкого круга явлений – от физических до социальных, и как алгоритмически универсальная вычислительная модель.
Универсальность клеточных
автоматов можно рассматривать
с двух позиций. В первом случае клеточный
автомат является универсальным, если
он моделирует поведение других клеточных
автоматов с заданными
Благодаря своей гибкости и универсальности, клеточные автоматы нашли применение в теории искусственного интеллекта, в самовосстанавливающихся моделях, в микро- и макробиологии, в вычислениях в среде с возможными сбоями, в системах распознавания звука и изображений, в разделительных системах в условиях «информационного голода».
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- Гарднер М. Крестики-нолики: Пер. с англ.-М.: Мир, 1988. – 352 с.
- И. И. Захарчук, «О сложности одномерных универсальных клеточных автоматов» – Дискретный анализ и исследование операций, октябрь—декабрь 2002. серия 1. том 9, № 4, 50-56.
- М.В. Поникаров, «Использование игр клеточных автоматов для синхронизации в распределенных системах».
- http://www1.cs.columbia.edu/~
blake/3101-files/class4/html/ HW4answers.html - http://life.written.ru/
- http://www.ceid.upatras.gr/
papaioan/CA/m-files/ - http://www001.upp.so-net.ne.
jp/suzudo/index_e.html