Реализация программы с искусственным интеллектом

Описание программы

В данной работе речь пойдет о создании оконной игровой программы «Гомоку», которая и будет являться объектом исследования.

Гомоку — японское название древней китайской логической игры. Игра берёт своё название от японского слова гомокунарабэ, что означает «пять штук в ряд». Игра ведётся на доске (гобан), расчерченной линиями. Традиционный вариант предусматривает игру на поле 19?19, в спортивном варианте используется поле 15?15. Игроки поочерёдно выставляют на доску камни чёрного и белого цвета. Цель игры состоит в построении одним из игроков непрерывного ряда ровно из пяти камней своего цвета по вертикали, горизонтали или диагонали.

Компьютерная версия логической игры «Крестики — нолики» предоставляет возможность игры с компьютером. Приложение носит развлекательный характер, тренирует логическое мышление, способность выстраивать стратегии в определенных условиях. Так же в компьютерной игре будем использовать поле 10?10, чего вполне достаточно, для того чтобы показать логику искусственного интеллекта.

Логика искусственного интеллекта довольно сложна, но в то же время полностью не охватывает тактику игры. Несмотря на это, играть с компьютером довольно интересно.

Описание правил игры «Крестики — нолики».

Правила игры, следующие: игроки по очереди, ставят на свободные клетки поля 10×10 знаки (один всегда крестики, другой всегда нолики). Первый, выстроивший в ряд пять своих фигур по вертикали, горизонтали или диагонали, выигрывает. Первый ход делает игрок, ставящий крестики, в нашем случае пользователь.

Целью данной работы будет разработать программу, реализующую игру «Гомоку» в режиме пользователь — компьютер. Наиболее важные алгоритмы этой игры: проверка на победу, проверка на возможность хода (не занята ли клетка), обработка кликов мыши, алгоритм ходов компьютера (ноликов). В процессе реализации данной задачи использовать основные свойства объектно-ориентированного программирования. В программе должны быть учтены моменты, позволяющие пользователю легко освоить программу, для этого необходимо создать удобный интерфейс, который является «визитной карточкой» приложения.

Задача будет состоять в реализации данной задачи наиболее оптимальными методами и с минимальной тратой ресурсов.