GNU Chess
Материал из Википедии — свободной энциклопедии
 |
|
| Тип | Шахматы |
| Разработчик | Chua Kong-Sian, Stuart Cracraft |
| ОС | Windows, Unixes, DOS, OS/2 и другие |
| Текущая версия | 5.07 |
| Лицензия | GPL |
| Сайт | Страничка GNU Chess в справочнике FSF |
GNU Chess (англ., произносится «гну чесс») — бесплатная шахматная программа с открытым кодом.
Содержание |
[править] Что такое GNU Chess?
GNU Chess — бесплатная шахматная программа, разработанная как часть проекта GNU Фонда свободного программного обеспечения FSF.
GNU Chess — результат работы сообщества людей. Участники вкладывают своё время и усилия, чтобы сделать программу сильнее, лучше и устранить ошибки. Вклады участников имеют различные формы: интерфейсы для дисплеев высокого разрешения, открытые справочники позиций, увеличение быстродействия алгоритмов, дополнения эвристических подходов. Эти вклады затем распространяются по обширной базе пользователей, так что абсолютно все могут воспользоваться плодами сотрудничества.
GNU Chess написана на языке С и следовательно переносима на большинство современных компьютеров (после компиляции).
GNU Chess сама по себе имеет терминальный интерфейс и для комфортной игры необходимо использовать универсальные шахматные оболочки. Для платформы Windows — это WinBoard, а для Unix-платформ — это XBoard. Для удобства пользователей подготовленные для скачивания дистрибутивы оболочек уже содержат версии GNU Chess. Внешний вид программы-оболочки WinBoard совместно с GNU Chess показан на снимке.
[править] Поиск следующего хода
Основан на модификации профессора Тони Марсланда, внесённой им в алгоритм альфа-бета минимакса, и называемой Поиском Основных Отклонений (Principal Variation Search — PVS). Этот алгоритм работает надёжно и достоверно.
Оценка позиции начиная с 5-х версий программы немного отличается от более ранних. Ранние версии использовали таблицы фигура-поле с неполной оценкой конечных узлов (end-leaf). Это таблицы, заполненые значениями, которые соответствуют важности присутствия фигур на данном поле. Таблица заполнялась один раз в начале поиска хода.
Недостаток таблиц фигура-поле в том, что информация обычно становится менее и менее значимой по мере роста глубины поиска, потому что позиция на доске меняется слишком быстро. С увличением быстродействия компьютеров становится возможен всё более глубокий поиск, и таким образом таблицы могут вводить программу в заблуждение, выдавая ходы, не соответствующие позиции.
Совсем недавно произошёл возврат к идее, которую поддерживают разработчики GNU Chess: полный обсчёт конечных узлов. Далее, GNU Chess использует битовые доски для представления свойств шахматной доски. Это напоминает нам прошлое на заре компьютерных шахмат, когда гигантские электронно-вычислительные машины 1960-х использовали растровые изображения (битовые карты) для описания позиций.
При оценке хода помимо стандартных оценок полученных, исходя из комбинирования битовых досок, используются более ресурсоёмкие, но очень важные вычисления возмжных перемещений короля и пешек.
[править] Рейтинг GNU Chess
Было бы безответственным ответить на этот вопрос указанием какого-либо числа без первоначального объяснения нескольких вещей касательно самих рейтингов. Рейтинги, которые обычно даются шахматным программам менее выразительны, чем могут показаться. Большинство программ (включая GNU Chess) не участвуют в турнирах вместе с людьми, либо делают это очень редко, поэтому программы не имеют официальных рейтингов ФИДЕ, USCF или других шахматных организаций.
Некоторые исследователи приводят методы для приблизительной оценки силы шахматных программ, выдавая им ряд шахматных задач или устраивая турниры среди программ. Любой численный рейтинг, полученный таким образом, нужно рассматривать с долей сомнения, так как он представляет собой грубое приближение реального рейтинга программы, которого она могла бы достичь в турнирах с людьми. Шахматные способности, требующиеся для решения задач или для игры с другими программами далеко не то же самое, что требуется при игре с человеком. И, конечно, турниры между программами могут ранжировать программы только друг относительно друга, но не относительно людей. Некоторые программы всё-таки должны сыграть с людьми, чтобы получить отправную точку в дальнейших оценках.
Сравнивая игру программ с игрой людей, программы сильны в тактике, но слабы в стратегии, и они гораздо лучше чувствуют себя в блице, чем при длинном котроле времени. Эти различия затрудняют правильное определение рейтинга.
Некоторые программы регулярно играют на шахматных интернет-серверах (ICS) и получили там рейтинги, которые имеют преимущество перед другими, так как основаны на большом количестве сыгранных партий. С другой стороны ICS-рейтинги слабо сопоставимы с рейтингами ФИДЕ или USCF. Многие игроки имеют ICS-рейтинги на сотни пунктов выше или ниже, чем их рейтинги по версии ФИДЕ или USCF.
Наконец, в отличие от специализированных шахматных компьютеров или программ, которые запускаются только на нескольких модификациях процессоров Интел, GNU Chess запускается на большом количестве разных процессоров и на самых разных частотах процессоров. Таким образом, сила её игры зависит от того, насколько быстрый компьютер вы используете и насколько удачную оптимизацию произвёл С-компилятор при компиляции программы для вашей платформы. Существуют методики пересчёта рейтинга шахматных программы, играющей на более медленном или более быстром компьютере, но к ним также следует относиться с осторожностью.
После всего сказанного, вот несколько чисел:
- На бесплатном шахматном интернет-сервере freechess.org, блиц-рейтинг GNU Chess версии 5.04, работающей на компьютере на базе процессора Cyrix 166Mhz (эквивалент Pentium 200MHz), с настройками по умолчанию превысил 2100 пунктов.
Напомним, что по версии ФИДЕ рейтинги ведущих шахматистов мира на апрель 2006 года составляли:
- Веселин Топалов — 2804
- Вишванатан Ананд — 2803
- международные гроссмейстеры среди мужчин : 2804—2400 и ниже
- мастера спорта среди мужчин : 2568—2300 и ниже
Гарри Каспаров, имевший до этого наивысший показатель 2812 пунктов, был исключён из рейтинга, так как за год не сыграл ни одной партии.
[править] GNU Chess на других платформах
Разработчики GNU Chess получали отзывы, что их детище действительно компилируется и запускается также на платформах DOS и OS/2 c использованием инструментария EMX.
