написал программу решателя для игры реверси который перебирает все возможные комбинации до указанной глубины оценивает позицию и с помощью минимакса опрделяет лучший ход
Проблема в том что программа работает на маленькой глубине 4-6 на финише до 12 может доходить при этом на глубине 6 программа иногда потреляет всю оперативную память компьютера 16 гигабайт. Вопрос как лучше всего обрезать дерево поиска? Есть несколько идей
1 идея
перебрать все комбинации на глубину 4 оценить минимаксом все ходы
начинаем обрезать
на 1 глубине выбрать 5 лучших продолжений остальные удалить
перестроить дерево удлив первый ход и и оценить снова ходы
на 2 глубине то же выбрать 5 лучших продолжений остальные удалить
Итого мы удалили большую часть дерева. Начинаем перебирать все комбинации дальше +2 глубины и снова обрезка дерева.
2 идея
перебрать все комбинации на глубину 4
построить дерево оценить минимаксом
запомнить лучшее продолжение и удалить его из дерева
снова оценить минимаксом запомнить лучшее продолжение и удалить его из дерева
и так повторить раз 1000 раз чтобы 1000 лучших продолжений запомнить чтобы дальше их анализировать на большую глубину
из 50000 враинтов остентся 1000
Может у вас есть какая нибудь идея как обрезатть лучше всего дерево поиска?
