28. Задание 28. Написать программу играющую в игру «Война вирусов»

«Война вирусов» — игра, которая имитирует развитие двух колоний вирусов, которые развиваются сами и уничтожают друг друга.

Правила игры

Играют в «войну вирусов» два игрока на доске 10 на 10 клеток, один крестиками, другой ноликами.

Ходят поочерёдно. Начинают крестики. Каждый ход состоит из трёх отдельных последовательных ходов (назовём их «ходиками»).

Каждый «ходик» является либо размножением, либо убиванием. Размножение — это выставление своего символа в любую доступную пустую клетку доски, а убивание — это объявление убитым некоторого чужого символа, который находится на доступной клетке.

Клетка считается доступной для крестиков, если она либо непосредственно соприкасается (по вертикали, горизонтали или диагонали) с живым крестиком, либо через цепочку убитых ноликов(но не через цепочку убитых крестиков!).

Аналогично определяются клетки, доступные для ноликов: либо непосредственно соприкасающиеся с одним из ноликов, либо через цепочку убитых крестиков.

Убитые крестики обводятся кружком, убитые нолики закрашиваются. Если игра ведётся не на бумажной доске, а при помощи доски «многоразового использования» и фишек с изображениями крестиков и ноликов, то убитую фишку надо накрыть своей фишкой.

Вначале игры доска пуста, и полей доступных для крестиков нет, поэтому в порядке исключения они имеют право сделать свой первый «ходик» на a1. Точно также нолики имеют право своим первым «ходиком» выставиться на k10.

В любой момент игрок может отказаться от хода. Однако выполнение вместо полного хода лишь одного или двух «ходиков» запрещается, за исключением того случая, когда выполнить полный ход невозможно в принципе.

Запрещается:

• Ставить свой символ в уже занятую клетку.

• Убивать уже убитые символы противника.

Целью игры является полное уничтожение колонии противника (то есть убивание всех вражеских символов). Если оба игрока, считая такое уничтожение невозможным, отказываются от хода, партия считается закончившейся вничью.

Приложение 1

Образец бланка задания на курсовую работу (проект)

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ ИМ. Р. Е. АЛЕКСЕЕВА»

(НГТУ)

____________________________________________________________________

Кафедра _________ «Информатика и системы управления» _______

Утверждаю

Зав. кафедрой ИСУ ________________ Э.С. Соколова

подпись

ЗАДАНИЕ

на курсовую работу (проект)

по направлению 09.03.02 (230400) «Информационные системы и технологии»

код, название направления подготовки, специальности

___________________________________________________________________

студенту_______________________________________ группы №____________

Ф.И.О.

__________Института радиоэлектроники и информационных технологий____

института/факультета

1. Тема курсовой работы (проекта)

____________________________________________________________________

____________________________________________________________________