Моделирование схемы "Жизнь"
КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра ВТ
Утенков Валентин
Владимирович
Специальность 2201
Шифр .448597
Курсовая работа за первый курс по предмету «Алгоритмические языки и
программирование»
Тема: моделирование игры “Жизнь”
1999 г.
Содержание
1. Введение 3
2. Описание программы 5
3. Заключение 11
4. Приложение 12
1. Введение
В наш век, когда космические корабли бороздят просторы Большого
Театра, применение компьютеров в различных областях народного хозяйства
становится необходимым и, как следствие, неизбежным. Компьютерные
технологии и методы обработки данных становятся применимыми в любых сферах
человеческой деятельности от расчетов графиков железнодорожных перевозок до
составления гороскопов. Конечно, не во всех вопросах компьютеры могут
выдать решение конкретной проблемы, но они могут, как минимум, существенно
облегчить накопление, систематизацию и рутинную обработку данных.
Методы решения задач с помощью компьютеров можно разделить на две
основные группы.
Во-первых, это аналитический метод, при котором все поведение
исследуемой системы описывается как ряд четких зависимостей, из которых с
учетом исходных данных вычисляется оптимальное соотношение условий для
данной задачи.
Во-вторых, это метод моделирования, при котором задается начальное
состояние и основные законы взаимодействий в исследуемой системе; после
этого система запускается «в жизнь» и наблюдатель отслеживает ее поведение
в динамике, визуально извлекая из этого процесса интересующие его аспекты.
В данной работе сделана попытка на простейшем примере, который (с
известными допущениями) применим в биологии, продемонстрировать применение
этого метода для исследования поведения колоний микроорганизмов.
Модель поведения системы предельно упрощена. Жизненное пространство
представлено как поле, состоящее из квадратных ячеек размером 50(30 ячеек;
у каждой ячейки, очевидно, есть 8 соседних. Каждая ячейка может быть пустой
или содержать клетку. Существование клетки определяется количеством
соседей. Если в соседних ячейках 2 или 3 клетки, то клетка живет, а если
соседей больше трех или меньше двух то клетка погибает (от
«перенаселенности» или то «одиночества»). Если же вокруг пустой ячейки
находятся ровно 3 клетки, то в ней появляется новая клетка.
Таким образом, заданы условия трех основных процессов у живых
существ: рождения, существования и отмирания.
Представленная программа обеспечивает проверку этих условий и
выполнение соответствующих действий. Программа, также, выполняет
схематический вывод поля и некоторой сопутствующей информации на экран.