Программирование на языке высокого уровня. Замятин А.В - 5 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

5
2. Игра «Судоку».
Создать программу для генерации задач Судоку и их решения в автома-
тическом и ручном режимах.
а) Реализовать модуль для генерации задач. Размер поля и сложность
определяются пользователем.
б) Реализовать модуль для решения задач.
в) Найти зависимость времени решения задачи от ее сложности для раз-
личных способов автоматического решения.
3. Игра «Жизнь».
Имеется поле, поделенное на клетки. Каждая клетка на этой поверхности
может находиться в двух состояниях – «живая» или «мёртвая». Клетка имеет
N = ((2d+1)×(2d+1) – 1) соседних клеток, где d – порядок соседства. Распре-
деление живых клеток в начале игры называется первым поколением. Каждое
следующее поколение (шаг) рассчитывается на основе предыдущего по таким
правилам:
• пустая («мёртвая») клетка с N
ж
живых клеток-соседей оживает;
• если у «живой» клетки есть ≥(N
ж
– 1) живых соседей, то эта клетка
продолжает жить, если «живых» соседей меньше (N
ж
– 1) или больше
(N
ж
+ 1), то клетка «умирает» (от «одиночества» или от «перенаселённо-
сти»).
Игрок устанавливает правила взаимодействия клеток, расставляет «жи-
вые» клетки первого поколения, максимальное число итераций моделирова-
ния Iter
max
. Моделирование осуществляется автоматически до достижения
Iter
max
или если не осталось «живых» клеток.
а) Реализовать алгоритм игры, обрабатывающий взаимодействия клеток
с возможностью применения уже существующей конфигурации (сгенериро-
ванной случайно, произвольно установленной пользователем или загружен-
ной из файла).
б) Реализовать отображение состояния поля в текстовом режиме с воз-
можностью ведения файла журнала, а также сохранения и загрузки:
• игрового поля на каждом шаге игры;
• конфигурации параметров моделирования.
в) Найти зависимость между правилами изменений популяции, размером
окрестности d и количеством итераций моделирования.
4. «Поиск оптимального маршрута».
Реализовать программу поиска оптимального пути из одного пункта в
другой с точки зрения выбранного критерия.
а) Реализовать модуль для генерации карты населенных пунктов и до-
рожной сети (граф). Автоматически и вручную задаются следующие пара-
метры: количество вершин, плотность дорожной сети, направленность ребер

Страницы