Игровая программа с рекурсивным алгоритмом, играют человек и компьютер

18.12.2023 20:33

1. Разработать удобный пользовательский интерфейс. Пользователь игровой программы должен иметь возможность пользоваться как клавиатурой, так и мышью. 2. Разработать структуры данных для оперирования такими понятиями как состояние игры, дерево игры, ход игрока и т.д. 3. Разработать оценочную функцию хода игрока. 4. Разработать алгоритм поиска лучшего хода для игрока (компьютера). 5. Разработать и добавить в алгоритм генерации хода алгоритм быстрого нахождения ситуаций, которые уже были рассмотрены (если требуется). 6. Разработать документацию, состоящую из: 6.1. Правил игры. 6.2. Инструкции пользователя, описывающей как пользоваться программой. 6.3. Инструкции программиста, описывающей используемые структуры данных, классы, функции.
Написать программу играющую в игру МЕЛЬНИЦА

В начале игры оба играющих выставляют по очереди каждый свои 9 фишек на любые кружки игрового поля, стараясь поставить три фишки в один ряд. Задача играющего — расположить свои фишки на игровом поле так, чтобы партнёр не мог замкнуть ряда. После того как все 18 фишек будут выставлены, они начинают делать ходы, передвигаясь на один свободный кружок по чёрным линиям (сплошным или штриховым). Цель остаётся та же — построить три фишки в ряд по горизонтали, вертикали или диагонали.
Построив такой ряд, играющий снимает одну фишку противника. Построив второй, снимает ещё одну фишку и т.д. Разрешается “перепрыгивать” через одну фишку (свою или противника), если за нею имеется свободный кружок. Тот, у кого останутся две фишки, считается проигравшим, так как из двух фишек уже нельзя построить ряд.
Иногда применяется ещё одно дополнительное правило. Когда у одного играющего остаются всего три фишки, он получает право переносить свою фишку на любой кружок игрового поля, независимо от начерченных линий, тогда как второй играющий ходит по обычным правилам до тех пор, пока у него не останутся три фишки
.