Почему нельзя обрезать дерево поиска таким способом где работает минимакс? и как правильно обрезать?

игра реверси

1 алгоритм перебирает все возможные комбинации на глубину 6

2 алгоритм тоже перебирает все возможные комбинации но он не добавляет в базу позиции которые уже были. То есть в базе возможна только одна комбинация которая выставлена на доске. А 1 алгоритм записывает все комбинации все пути сколькоими можно прийти к текущей позиции

итого 1 алгоритм выигрывает 2 алгоритм со счетм 45-35. То есть так обрезать дерево нельзя там где работает минимакс. Пол года назад писал рещатель для головоломки Пятнашки там минимакса нет и эта обрезка отличные результаты показывает но там где минимакс и 2 игрока такое нельзя использовать

введите сюда описание изображения


Ответы (0 шт):