Я работаю над веб-версией настольной игры Twist-Tac-Toe, разновидностью Tic-Tac-Toe.Минимаксный алгоритм работает, как и ожидалось, и очень интенсивно обрабатывает, как и ожидалось.Я попытался добавить отсечение альфа-бета-кода в код, но похоже, что функция оценивает проигрышный ход как равный связывающему ходу.Итак, компьютер делает довольно глупые шаги, и я очень озадачен тем, в чем проблема с моим кодом.
Функция может быть слишком большой, чтобы публиковать здесь, но вот приложение с альфа-бетаобрезка закомментирована:
http://ideonexus.github.io/Explorable-Explanations/games/twisttactoe/
вот приложение с альфа-бета-обрезкой на месте:
http://ideonexus.github.io/Explorable-Explanations/games/twisttactoe-alphabeta/
Весь рекурсивный MinimaxФункция имеет длину 205 строк, но я могу опубликовать ее здесь, если это будет полезно.Любую дополнительную информацию, которую я могу предоставить, пожалуйста, дайте мне знать.