GreKo by
Vladimir Medvedev, Russia
![]()
Программа GreKo
(GREat KOmbinator),
Владимира Медведева
новый движок. Ниже мы
приводим авторский рассказ о нем:
"Разработка программы началась в середине марта, а первая опубликованная версия появилась 1 апреля 2002 года. Сейчас (в середине мая) программа поддерживает основные возможности, регламентируемые протоколом xboard: игра партии с начальной или произвольной позиции, взятие ходов назад, установка контроля времени на определенное число ходов или на всю партию. Учитываются правила 50 ходов и троекратного повторения позиции. Специальный параметр в ini-файле позволяет регулировать степень случайности в оценке позиции и, следовательно, в выбираемом продолжении. Возможна установка параметра, определяющего момент сдачи партии. Программа содержит небольшую дебютную библиотеку (около двух тысяч позиций).
Наряду с работой под WinBoard программа предоставляет также
достаточно удобный консольный интерфейс, дающий доступ ко всем основным командам и позволяющий играть партию на ascii-доске.
С точки зрения внутреннего устройства GreKo представляет собой достаточно типичный образец шахматной программы. Пока что реализованы в основном известные и апробированные решения: альфа-бета поиск с ФВ из взятий и уходов из-под шахов, статическая оценка по материалу, позициям фигур и пешечной структуре, итеративный поиск, сортировка ходов в альфа-бета процедуре с учетом предыдущих итераций. Дебютная библиотека основана на хеш-таблице и учитывает возможность перестановки
ходов в вариантах.
Программа написана на языке C++ и во многом использует возможности стандартной библиотеки STL. Для разработки и отладки используется среда MS DevStudio / Visual C++ 6.0.
Своим названием программа посвящена сразу трем великим людям. Во-первых, итальянскому маэстро XVII в. Джоакино Греко, основателю комбинационной школы игры. Во-вторых, тому увековеченному в народной памяти герою, подобно которому программа бесстрашно суёт и суёт руку в реку иррациональных вариантов и неравнозначных осложнений. Наконец, многими плодотворными - не только дебютными - идеями проект, конечно же, обязан Великому Комбинатору
(GREat KOmbinator)." Движок
- оснащен аналитическим модулем.
Вот что пишет
сам автор Владимир Медведев:
* Представление доски: 0x88 + списки фигур вместо массива из 64 элементов.
* Новые слагаемые в оценочной функции: сочетания фигур, мобильность, близкие к ничейным позиции в эндшпиле, нетождественные размены и пр.
* Search extensions: шахи, повторные взятия, пешка на 7-й горизонтали.
* Поддержка стандартной алгебраической нотации (SAN) при вводе и выводе.
* Новые команды в консольном интерфейсе: load, save, fen, perft, ...
* Поддержка как текстового, так и бинарного формата дебютной книги. Текстовый файл доступен для редактирования.
* Дебютное обучение по результату партии. В случае проигрыша программа воздерживается от повторения неудачного варианта. Файл обучения (в текстовом формате) также доступен для исследования и исправления.
Сила игры версии 2.0 в блиц-партиях на 100-150 единиц Эло больше, чем у 1.10.
На сервере FICS программа GreKo 2.0 (аккаунт GreKoChess) достигла рейтинга 2300 для контроля "lighting" и 2100-2200 в "blitz" и "standard" (компьютер Pentium-3 / 600 MHz).В тактическом тесте WinAtChess-300 новая версия набирает 270-275 очков (P-3 / 600 MHz, по 20 секунд на позицию).
Начиная с версии GreKo 5.0
движок стал универсальным и теперь
поддерживает как Winboard-ий протокол так и протокол
UCI!
Установка программы в оболочку Winboard
Установку этой программы можно считать типовой.
Файл Winboard.ini должен иметь следующий вид:
"Greko" /fd=c:\WinBoard\Greko"Greko" /sd=c:\WinBoard\Greko"
Управляющий файл программы Greko.ini.
Скачать программу
можно со страницы автора
Vladimir
Medvedev и со страницы
DOWNLOAD.
Подробное описание установки программы в среду Winboard можно найти на
странице Winboard.
Последнее
обновление 04