«Написать игру Война вирусов»

• Разработать удобный пользовательский интерфейс(не консольное). Пользователь игровой программы должен иметь возможность пользоваться как клавиатурой, так и мышью.
• Разработать структуры данных для оперирования такими понятиями как состояние игры, дерево игры, ход игрока и т.д.
• Разработать оценочную функцию хода игрока.
• Разработать алгоритм поиска лучшего хода для игрока (компьютера).
• Разработать и добавить в алгоритм генерации хода алгоритм быстрого нахождения ситуаций, которые уже были рассмотрены (если требуется).
• Небходимо чтобы можно было играть с компьютером с 3 уровнями сложностями

Содержание отчета:

1. Титульный лист.
2. Текст задания.
3. Правила игры.
4. Текст программы с комментариями
5. Инструкция пользователя.
6. Инструкция программиста.
7. Инструкция администратора.
8. Используемая литература.

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

Правила игры

Играют в «войну вирусов» два игрока на доске 10 на 10 клеток, один крестиками, другой ноликами. Ходят поочерёдно. Начинают крестики. Каждый ход состоит из трёх отдельных последовательных ходов (назовём их «ходиками»). Каждый «ходик» является либо размножением, либо убиванием. Размножение — это выставление своего символа в любую доступную пустую клетку доски, а убивание — это объявление убитым некоторого чужого символа, который находится на доступной клетке. Клетка считается доступной для крестиков, если она либо непосредственно соприкасается (по вертикали, горизонтали или диагонали) с живым крестиком, либо через цепочку убитых ноликов(но не через цепочку убитых крестиков!). Аналогично определяются клетки, доступные для ноликов: либо непосредственно соприкасающиеся с одним из ноликов, либо через цепочку убитых крестиков. Убитые крестики обводятся кружком, убитые нолики закрашиваются. Если игра ведётся не на бумажной доске, а при помощи доски «многоразового использования» и фишек с изображениями крестиков и ноликов, то убитую фишку надо накрыть своей фишкой. Вначале игры доска пуста, и полей доступных для крестиков нет, поэтому в порядке исключения они имеют право сделать свой первый «ходик» на a1. Точно также нолики имеют право своим первым «ходиком» выставиться на k10. В любой момент игрок может отказаться от хода. Однако выполнение вместо полного хода лишь одного или двух «ходиков» запрещается, за исключением того случая, когда выполнить полный ход невозможно в принципе. Запрещается: • Ставить свой символ в уже занятую клетку. • Убивать уже убитые символы противника. Целью игры является полное уничтожение колонии противника (то есть убивание всех вражеских символов). Если оба игрока, считая такое уничтожение невозможным, отказываются от хода, партия считается закончившейся вничью.