Необходимо разработать игру "Го" (Ссылка на описание и правила:
https://ru.wikipedia.org/wiki/%D0%93%D0%BE Выставленные требования:
1.Разработать удобный пользовательский интерфейс. Пользователь игровой программы должен иметь возможность пользоваться как клавиатурой, так и мышью
2.Разработать структуры данных для оперирования такими понятиями как состояние игры, дерево игры, ход игрока и т.д
3.Разработать оценочную функцию хода игрока
4.Разработать алгоритм поиска лучшего хода для игрока (компьютера)
5.Разработать и добавить в алгоритм генерации хода алгоритм быстрого нахождения ситуаций, которые уже были рассмотрены
Для принятия компьютером решения обязательно должен использоваться минимакс
(Имеется в виду:
https://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BA%D1%81 и
https://habrahabr.ru/post/143552/ Также необходимо реализовать несколько уровней сложности (размеры доски 9х9 линий, 13х13 и стандартная 19х19
Код с комментариями