Я делаю ИИ из точек и прямоугольников и реализую минимаксный алгоритм. Но меня смущает значение нового узла в дереве поиска. Предположим, что узел B является потомком узла A (ход ai), поэтому узел B:
ИИ делает ход (проводит линию между двумя точками), или
AI делает ходы, пока не наступит очередь manPlayer.
Если ваш дочерний узел принадлежит тому же игроку, вам нужно максимизировать счет. Если он принадлежит другому игроку, вам нужно минимизировать счет другого игрока. Поскольку возможные последовательности ходов одного игрока лучше всего искать с помощью одного и того же рекурсивного подхода, может иметь смысл обрабатывать оба случая в вашем минимаксном методе. В качестве альтернативы вы можете оставить минимаксный шаблон нетронутым и использовать другую функцию для перебора всех возможных последовательностей ходов одного игрока.
