Я внедряю игру Tic-tac-toe с ИИ с использованием алгоритма Minimax (с обрезкой альфа-бета), чтобы выбрать оптимальные движения. Тем не менее, я испытываю проблемы с производительностью, когда размер доски увеличивается или количество последовательных отметок, необходимых для победы (k). Текущая реализация отлично работает для меньших размеров платы (например, 3x3), но по мере того, как я увеличивает размер платы до более крупных сетей (например, 8x12), производительность значительно падает, особенно с глубиной поиска. Br /> Алгоритм работает слишком медленно на более крупных платах (например, 6x6 или 8x12) с более сложными условиями победы (например, 4 подряд, 5 подряд). < /p>
Код: Выделить всё
import random
import time
# Check if a player has won
def check_win(board, player, k):
rows = len(board)
cols = len(board[0])
# Check horizontally, vertically, and diagonally
for r in range(rows):
for c in range(cols):
if c
Подробнее здесь: [url]https://stackoverflow.com/questions/79379114/performance-optimization-for-minimax-algorithm-in-tic-tac-toe-with-variable-boar[/url]
Мобильная версия