Я занимаюсь шахматным программированием, и мне бы хотелось систематизировать свои знания. Раз в 1-2 недели я постараюсь писать статью о каком-то аспекте поиска в игровых деревьях.
Мне было бы интересно, если бы люди, разбирающиеся в данном вопросе лучше меня, указали на неточности в моем видении материала. С другой стороны я надеюсь, что могу быть полезен кому-то.
Блог на wordpress – тестовый. Вполне возможно, мне надоест этим заниматься, я не увижу каких-то результатов и брошу.
План на ближайшее время:
- Minimax в игровых деревьях
- SCOUT – пример очень простого алгоритма
- αβ-поиск
- PVS/NegaScout
- SSS* и DUAL*
- MTD(*)-Алгоритмы
- Отношения между алгоритмами
- Окна поиска
- Почему минимакс вообще работает.
Всех Благ.
