damki.net - Все о шашках
 
 
Главная
Правила шашек
Дебюты
Задачи
Принципы игры
Знаменитости
История
Программы
Игры
Статьи
Ссылки
Друзья
Обратная связь
 
 
Доставка суши в офис в пушкино pushpizza.ru.
 
 
Как с вашей жизнью связаны шашки?

Никогда не играл
Играл когда-то в детстве
Частенько играем с друзьями
Ходил раньше в спортивную секцию по шашкам
Занимался когда-то профессионально
Я мастер спорта по шашкам
 
 
 


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

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

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



Другие новости по теме:

  • Скифи
  • Plus600
  • Аврора
  • Kallisto
  • Торнадо
  •  
     
     
     
    | Автор: hakervova | Дата: 17 ноября 2008 | Просмотров: 7211
     (голосов: 4)

     
    Добавление комментария
     
     
    Чтобы оставить комментарий, Вам необходимо зарегистрироваться, либо войти под своим логином.
     

    Включите эту картинку для отображения кода безопасности
    обновить если не виден код

    (Реклама и мат запрещены!)