KestoG

KestoG

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

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

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

Примечания



Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "KestoG" в других словарях:


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»