KestoG

KestoG (аббревиатура имени KESTutis Gasaitis) — компьютерная шашечная программа. Разработчик Кестутис Гасаитис. KestoG — участница I Чемпионат мира по русским шашкам среди компьютерных программ (заняла шестое место).

Кестутис Гасаитис писал об разработке программы:

Мой движок был написан под влиянием талантливого швейцарского программиста Мартина Фиерца, стоя на плечах у гиганта. Его простая чекерсная программа имеет быстрый генератор ходов. Этот генератор я переделал, чтобы генерить ходы для русских шашек. Одолев трудности генерации дамочных взятий, получил довольно быстрый генератор ходов уже для русских шашек. Осталось сделать функцию перебора и оценочную функцию. С функцией перебора проблем не возникло. В сущности, для поиска лучщего хода прога использует несколько улучшенный альфа-бета метод. Для поддержки конкурентоспособности игры против других программ я, конечно, добавил все усиления, какие только смог. В частности хеш-таблицу, сортировку ходов, удлинение в случае 1-2 ходов. В последней версии (1.3), за счет сокращений веток дерева перебора, удалось значительно увеличить глубину перебора. Оценочная функция остается слабым местом программы. В итоге получилась программа слабее элитных (Тундра, Каллисто и др.), хотя имеются отдельные победы и против них. Я лично против своего творения выиграть не могу, если Вы тоже не сможете, не отчаиваетесь, не забывайте, что это только игра.