Исследовательский проект “Муравей Лэнгтона”
Автор (ы)
Аффилиация
Научный руководитель
Аннотация
Предпосылкой к данному исследованию послужило чтение книги «Наука Плоского мира» математика Йена Стюарта и популяризатора науки Джека Коэна в соавторстве с известным литератором Терри Пратчеттом. Книга описывает множество теорий, взглядов и фактов из мира физики, математики и биологии. В одной из глав данной книги встречено описание абстрактного существа «Муравей Лэнгтона», на примере которого демонстрируются и поясняются многие научные принципы. Вселенная Муравья Лэнгтона имеет вид бесконечного клеточного поля. В начальный момент времени все клетки имеют белый цвет. Муравей двигается по своей вселенной, руководствуясь двумя простыми правилами: если клетка белая, перекрасить ее в черный и повернуть направо; если клетка черная, перекрасить ее в белый и повернуть налево.
Актуальность темы заключается в следующих аспектах:
- одним из широких и важных направлений информатики является компьютерное и математическое моделирование, в том числе и программирование клеточных автоматов [3];
- таким образом, основы знаний и умений моделирования необходимы для успешного изучения программирования;
- данная тема интересна, так как поведение Муравья Лэнгтона непредсказуемо, но абсолютно детерминировано [6];
- тема объединяет в себе несколько наук (информатика, математика, физика, биология, философия), о чем пойдет речь далее [6];
- для изучения как моделирования в общем, так и поведения Муравья Лэнгтона необходимо реализовать собственный алгоритм, чтобы иметь возможность совершенствовать его, создавать обобщения, анализировать поведение, в том числе и при различных начальных условиях.
Новизна в исследовании выражена в создании алгоритма обобщенного муравья, а также исследовании его поведения при различных начальных условиях (в различных вселенных).
Цель: исследование формы движения клеточного автомата «Муравей Лэнгтона».
Задачи исследования:
- Изучить основы методов компьютерного моделирования;
- Реализовать алгоритм и код на языке программирования, реализующий движение Муравья Лэнгтона;
- Проанализировать движение Муравья Лэнгтона;
- Исследовать модели поведения Муравья во вселенных, отличных от пустой;
- Изучить основы теории клеточных автоматов и других наук, связанных с темой исследования (математика, физика, философия);
- Исследовать возможности применения клеточного автомата «Муравей Лэнгтона» в науке;
- Изучить основы ООП с использованием типа данных RECORD в ЯП Pascal;
- Обобщить алгоритм и создать обобщенный автомат с бесконечно возможным набором правил;
- Проанализировать принципы движения обобщенного автомата.
Объект исследования: клеточные автоматы.
Предмет исследования: клеточный автомат «Муравей Лэнгтона».
Гипотеза исследования: при помощи ЯП “Pascal” можно имитировать движение Муравья Лэнгтона и изучить его поведение.
Предполагаемые результаты:
- Реализация программы, демонстрирующей поведение Муравья Лэнгтона;
- Анализ области применения абстракции «Муравей Лэнгтона»;
- Реализация программы, демонстрирующей поведение обобщенного Муравья Лэнгтона.
Выбраны следующие методы реализации исследования:
- анализ данных;
- работа с литературой;
- программирование и алгоритмизация;
- компьютерное моделирование и опыты.
Этапы реализации исследования:
- исследование и анализ темы;
- работа с литературой иинтернет-источниками;
- анализ и выбор среды программирования;
- разработка простейшего алгоритма;
- исследование поведения Муравья Лэнгтона;
- разработка объектно-ориентированного алгоритма;
- разработка алгоритма обобщенного автомата на основе Муравья Лэнгтона;
- исследование поведения обобщенного автомата на основе муравья Лэнгтона.
В процессе исследования получены следующие результаты:
- Изучены основы метода компьютерного моделирования;
- Реализованы алгоритмы движения Муравья Лэнгтона и обобщенного автомата на его основе;
- Проанализировано движение созданных автоматов;
- Получены новые знания из литературных источников в части основ теории клеточных автоматов, моделирования, математики, физики, биологии, философии;
- Исследованы возможности применения клеточного автомата «Муравей Лэнгтона» в науке;
- Изучены основы ООП с использованием типа данных RECORD в ЯП Pascal.
Содержание работы
Конкурс, в котором автор работы принял участие:
Отрасль наук
Форма представления работы
Дата публикации работы: 15.03.2019
Смотреть похожие работы
Перед началом учебного года нашему 5 классу дали кабинет. Учебной комнатой его назвать можно только условно – голые белые стены, отсутствие наглядных материалов- стендов, моделей. Многие из ребят уважают этот предмет, и хотелось бы, что изучать его …
В данной работе изложена методика выбора диапазона параметров термообработки (ТО) для образцов сплава ВТ20, технологии прямого лазерного выращивания. Полученные результаты могут быть полезны для дальнейших исследований влияния термообработки на механ …
Наш современный динамичный, быстроразвивающийся технологичный мир остро нуждается в специалистах технического профиля, которые способны творчески мыслить, находить оптимальные пути решения производственных проблем, изобретать новые современные оборудов …
Проект предусматривает анализ рынка СКУД и разработку макета системы, используемой для регистрации прохождения людей на объект. Цель исследования – анализ рынка и самих технических средств систем СКУД, разработка архитектуры макета автономной СКУД н …