Улучшение вычисления Stockfi sh для создания наилучшего возможного хода - PullRequest
2 голосов
/ 26 мая 2020

Я использую движок stockfi sh, чтобы генерировать оптимальные ходы в имитации шахматной игры. Я использую python -chess, чтобы интегрировать движок Stockfi sh в мою симуляцию. На данный момент я установил глубину операции поиска для оптимального хода с помощью chess.engine.Limit(depth=engine_depth)

Stockfi sh 11, как заявлено, имеет приблизительный рейтинг около 3550. enter image description here

Конечно качество хода зависит от глубины поиска. В этой статье (http://web.ist.utl.pt/diogo.ferreira/papers/ferreira13impact.pdf) они анализируют корреляцию между глубиной поиска и рейтингом движка, в основном результат: enter image description here К сожалению, эта статья написана в 2013 году и без каких-либо подробностей. Движок c назван, но можно предположить, что сейчас результаты немного выше. Я также нашел эту статью о переполнении стека: Является ли глубина шахматного движка его сильной стороной? но большинство ссылок там мертвы.

Я хочу глубже изучить, как достичь оптимального шаг. Потому что при использовании Stockfi sh 11 с глубиной 20 он едва ли может выиграть у компьютера 10-го уровня chess.com, который, по слухам, имеет рейтинг около 2600. Чаще всего Stockfi sh добивается ничьей и иногда может выиграть с белыми .

Это позволяет мне поверить, что с учетом Stockfi sh глубина поиска - не лучший способ. Такие аспекты, как сокращение дерева поиска и т. Д. c. может значительно улучшить результаты поиска для оптимального хода.

Кто-нибудь имеет опыт работы с Stockfi sh и может направить меня в правильном направлении, как оптимизировать поиск наилучшего возможного хода. В идеале вы могли бы предоставить код для python -chess, которым я сейчас пользуюсь.

...