Обзор современных компьютерных программ по русским шашкам

"Шашки оказались для программистов гораздо более
крепким орешком, чем шахматы: до сих пор не создано
программы, играющей на уровне сильного гроссмейстера."
Алексей ЧИЖОВ, чемпион мира
( Из интервью газете «Спорт-Экспресс», 15.03.2001 )

Эти слова чемпиона мира по международным шашкам в полной мере относятся и к программам для игры на малой доске. Однако нет причин для пессимизма, - буквально за последние год-два появилось столько новых и интересных шашечных программ, что переход количества в качество не за горами. И нужно будет писать уже не краткие обзоры, а статьи по истории развития компьютерных программ по русским шашкам.

Действительно, лет 10 назад была одна-единственная программа, - гроссмейстера Агафонова, - и то с ней были знакомы лишь немногие. Но, кажется, именно это способствовало рождению нынешнего чемпиона - А.Князев, один из создателей "Магистра", пишет: "Разработку программы начали потому, что ошибочно полагали - программ по русским шашкам не существует."... :)

Сегодня мы можем назвать не менее десятка программ хорошего и среднего уровня. И если в I-м Чемпионате России среди компьютерных программ по русским шашкам 1999г. участвовало только 3 программы, то в III-м, проведение которого было запланировано на ноябрь нынешнего года (но перенесено на январь 2002г.), - ожидается участие, по предварительным данным, уже семи программ!

Предстоящий турнир должен стать настоящим "моментом истины" для ведущих программистов, работающих над русскими шашками, - ведь только на уровне официального турнира выявляется настоящая сила интеллекта Игрока, в том числе и искусственного. Что же касается обзора, предлагаемого ниже, то автор не ставил себе целью расставить программы по силе игры, пусть они сами говорят за себя. Следите за дальнейшими публикациями на эту тему, в том числе в журнале и на нашем сайте "Тавлеи"!

Переходим непосредственно к обзору.

«Plus600», автор С.Старцев, Москва

Начнем с программы московского программиста Сергея Старцева "Плюс600", которая, на мой взгляд, является одной из наиболее прогрессирующих. Эта программа, как и большинство, описываемых ниже, имеет удобный интерфейс под Windows (у "Plus600" - на русском / английском / французском языках) и позволяет выбирать различные режимы игры, как компьютера с человеком (любым цветом), так и программы с самой собой. При этом уровень (сила) игры задается временем на партию или на ход, по разному в трех моделях (режимах работы) программы - Игровой, Турнирной и Аналитической.

Программа имеет базу эндшпиля до 5-х единиц включительно (ее построение было завершено 27 декабря 2001г.) и библиотеку дебютов, одну из самых больших среди шашечных программ, которая постоянно пополняется. Поддерживается импорт / экспорт партий в текстовом формате, в т.ч. формат импорта PDN.

Но программа "Plus600" имеет и ряд характерных черт, которые отличают ее от своих "собратьев".

Во-первых, она самообучающаяся. Это достигается благодаря наличию базы позиций (не только эндшпильных и дебютных, но и миттельшпильных), которая пополняется самой программой в процессе работы, и используется в последующих расчетах. Реализован экспорт / импорт в базу данных.

Во-вторых, программа позволяет вести подробный протокол игры, в который записываются как оценка позиции на каждом ходу, так и вариант, на основе которого выбирается данный ход. На основе такого протокола уже возможно проводить анализ всех проведенных партий.

Но в Аналитической модели работы "Plus600" есть и специальная опция для этой цели, реализованная в последней версии программы, - "Анализ партии". В этом режиме работы программа анализирует проведенную (или загруженную) партию, начиная с конца, и выделяет ходы, которые она сама считает предпочтительными. Причем повторный анализ с большим временем на ход улучшает результаты анализа. Этот режим, который используется и авторами нашего сайта, подробно описан в статье "Основные принципы комментирования партий с помощью программы "Плюс600" в первом номере журнала "Тавлеи".

С помощью еще одной опции программы - "Анализ позиции" можно также провести сравнительный анализ ходов в данной позиции (уровень сложности "короткий") либо комплексный анализ позиции (уровни "средний" и "сложный") с заключением (своего рода диагнозом) о состоянии дел на доске.

Программа "Plus600" пока не имеет серьезных турнирных успехов, так что они еще впереди. Программа приняла участие во II-м чемпионате России среди компьютерных программ 2000г., где заняла 5 место с результатом +0 =3 -2, и может занести себе в актив разве что ничью с "Магистром". Подробности турнира смотрите на официальном сайте ФШР здесь. А в турнире Rus01 этого года "Plus600" показала результат +1 =6 -3, замкнув таблицу турнира, что, вероятно, объясняется продолжающимся тестированием программы. (Публикацию об этом турнире вместе с партиями программы планируется поместить во 2-м номере журнала).

В настоящий момент программа "Plus600" принимает участие в двух заочных соревнованиях - финале МЧ-6/Ф и полуфинале МЧ-6/ПФ международного мемориала А.П.Чехова. Одна из сыгранных партий программы в турнире МЧ-6/Ф представлена в статье журнала Тавлеи N1 "Плюс600" открывает Америку. Переоценка одного варианта в игре Шмульяна".

Заслуживает внимания также результат "Plus600" в игре он-лайн на игровом сайте Gambler.Ru : +110 =22 -9, и общий 9-й рейтинг среди "живых" шашистов (на 29.11.01, данные С.Старцева).

В одном из ближайших номеров "Тавлей", а также - на нашем сайте мы постараемся осветить подробнее все особенности программы "Plus600". Последнюю версию самой программы и другие программы из серии "Плюс" (100- и 80- клеточные шашки, бразильские шашки, чекерс) ищите на странице автора, С.Старцева, причем программы с ограниченными возможностями (демо-версии) распространяются бесплатно. Начиная со второго номера журнала "Тавлеи" в разделе "Другие шашки" планируется цикл статей по всем этим программным продуктам Сергея Старцева.

«Магистр-III», авторы А.и Дм.Князевы, Санкт-Петербург

Эта программа - чемпион России, и этим все сказано. Александр и Дмитрий Князевы за пять лет создали хороший продукт, по праву занимающий лидирующие позиции среди шашечных программ в настоящий момент.

Главные составляющие успеха "Магистра" - это крупнейшая среди шашечных программ шестифигурная база окончаний, а также оптимизированный алгоритм и высокое быстродействие.

Мы не пишем здесь о программе "Магистр-III" более подробно - читайте статью "Магистр-III" - чемпион России, помещенную в этом же разделе сайта. Рекомендуем также посетить недавно открытый сайт авторов программы "Магистр".

«ADC» («Гроссмейстер Агафонов»), авторы С.Бобровский и В.П.Агафонов, Москва

Программа "Гроссмейстер Агафонов" (или "ADC" - Agafonov's Draughts Club) - патриарх среди шашечных программ. У меня сохранилась еще ключевая 5-ти дюймовая дискета от одной из первых версий "ADC", работавшая под DOS на AT/286МГц... Но уже и эти версии пользовалась большим авторитетом у шашистов, благодаря участию в разработке программы гроссмейстера, чемпиона мира по переписке, Владимира Петровича Агафонова, к сожалению, безвременно ушедшего из жизни. Собственно программную часть проекта осуществлял Сергей Бобровский.

Авторами были разработаны сразу несколько программ для различных видов шашек, и все они показывали добротный уровень игры, а программа для игры в обратные шашки (поддавки) - вообще непревзойденный. Программа "ADC" принимала участие в турнирах ведущих стоклеточных программ в Голландии, правда занимая места в нижней части турнирной таблицы.

А вот программа "ADC" для игры в русские шашки сумела вписать свое имя в историю, став в 1999г. первым чемпионом России, что для нашего вида шашек равнозначно мировому титулу. В этот поистине "звездный" час программы она играла очень сильно. Интересен и тот факт, что в 1997-99 г.г. "ADC" была неоднократным призером регулярно проводившихся чемпионатов и кубка Москвы по блицу, с контролем 5 мин (и даже 3 мин.) на партию, и это на относительно слабом компьютере 486/75МГц! И на счету программы - множество красивых комбинаций и побед над лучшими мастерами и чемпионами Москвы по блицу.

На фоне этих успехов черным пятном был только проигрыш матча в 1998г. главному конкуренту - программе "Магистр-III", которому как по объему библиотеки окончаний (у "ADC" она пятифигурная), так и по быстродействию. И на II-м чемпионате 2000г. - программа стала уже второй, снова проиграв микроматч за первое место "Магистру".

При подготовке данного обзора мне очень хотелось узнать и рассказать читателям "Тавлей" о том, что нового у "ADC", и как она собирается противостоять прогрессирующим конкурентам, но этого сделать не удалось. Сайты программы не обновляются уже годы (поэтому мы адресов и не приводим)... И, к сожалению, после ухода из жизни В.П.Агафонова программа "ADC" не прогрессирует, а С.Бобровский переключился на другой проект, базу партий "СПИРТ" (см. ниже). Неужели все достижения программы в прошлом?

«WinRuss», автор J.-B.Alemanni, Франция

Программа "WinRuss 3D" - одна из серии коммерческих программ, созданная французом Jean-Bernard Alemanni совместно с соавтором из Бразилии Joao Guimaraes. Эта программа - наилучшая из всех, созданных в "дальнем" зарубежье. Посудите сами, ее результаты на II-м чемпионате России 2000г. +2 =2 -1 и третье (!) место, а на открытом первенстве России по e-mail 2001г. с сильным составом (турнир RC2) - +3 =13 -6, что для игры с живыми мастерами совсем неплохо.

На западе также высоко котируются и другие программы из серии Windames 3D, для игры в другие виды шашек. В том числе имеется также и программа "WinPodd 3D" для игры в поддавки, которая называется автором непобедимой (как и вариант для поддавков "ADC" - интересно было бы провести матч между ними...).

Отличительной чертой "WinRuss 3D" является прежде всего 3-х мерный вид доски, а также фигур для игры. Программа выпускается в обычном (фактически, демо-), профессиональном и аналитическом варианте. В профессиональном варианте становятся доступны чтение / запись партий в текстовый файл, возврат хода назад и более "глубокие" уровни силы компьютера. Но наиболее интересна, конечно, аналитическая версия, стоимостью около 50 долларов. В ней, судя по описанию, так же, как и в "Плюс600", реализованы самообучаемость и анализ партий. А сверх этого еще одна уникальная опция - редактирование библиотеки дебютов (!) пользователем и даже создание собственных библиотек.

Как видит читатель, "WinRuss" несомненно находится на передовых рубежах компьютеризации нашего вида шашек. Всех, кто заинтересовался этой программой, приглашаем на сайт автора. Здесь, кроме самих программ, Вы найдете неплохое описание принципов шашечного программирования, озаглавленное "Как мыслит компьютер". Меня, правда, немного насторожило в этом описании (и даже зародило сомнения в силе игры программы) упоминание о том, что нахождение коэффициентов учета различных факторов в функции оценки позиции есть предмет колдовства... Но может это от желания "объять необъятное" (все виды шашек)?

В качестве маленького отступления здесь нужно сказать, что перед программистом, написавшим программу по любому из видов шашек, всегда стоит соблазн "распространить" свое творение и на [все] другие виды этой игры - достаточно слегка изменить правила и/или размер доски. (Мне даже попадалась программа, вот только ссылка не сохранилась, для игры в шашки на доске произвольных размеров и по задаваемых пользователем правилам!). Но в таких случаях речь не идет об учете особенностей каждого из видов нашей игры.

К чести авторов программы "WinRuss" нужно сказать, что они не упускают любой возможности участия в шашечной жизни России и, соответственно накапливают бесценный опыт для учета специфики именно русских шашек. Пожелаем им в этом успеха!

«Russian Tornado», автор М.Глизерин, Йошкар-Ола

Программа "Russian Tornado" Михаила Глизерина, мастера из г.Йошкар-Ола, также принимала участие во II-м чемпионате России 2000г., где заняла последнее место (+0 =2 -3), но ей тогда было только пару месяцев "от роду". И вот, спустя год, мы видим очевидный прогресс. Чтобы убедиться в этом, достаточно посмотреть последние партии, сыгранные программой с мастерами, на странице автора программы

( по незвестной причине, уже в течение нескольких дней страница недоступна, возможно, адрес изменился - редакдия ).

Например, в микроматче из 5-ти партий (с контролем 55 мин./40 ходов) с гроссмейстером О.Сауниным (Томская обл.) "Tornado" добилась двух ничьих. В одном из последующих номеров журнала "Тавлеи" мы представим прокомментированные партии этого матча.

Программа "Russian Tornado" продолжает активно тестироваться. Вышеупомянутый матч - часть обширной программы, которую реализует М.Глизерин на своем сайте: предоставляет для тестирования полнофункциональную бета-версию "Russian Tornado" (напр., с библиотекой эндшпиля до 4-х фигур включительно) всем желающим в обмен на обязательство сыграть с программой по пять серьезных партий, и прислать их автору. По-моему, это весьма разумное использование Интернета для накопления информации об игре программы с сильными соперниками, которая столь необходима для улучшения алгоритма игры, и которую просто невозможно получить другим способом, да еще в Йошкар-Оле.

Напомню также (а для тех, кто не знает, сообщу), что Михаил Глизерин - тестер программы "Магистр", и, несомненно, извлек бесценный опыт и из этого...

Для программы "Tornado" автором также предлагается (за дополнительную плату) 5-ти фигурная библиотека окончаний на CD-ROM.

Отметим также оригинальный интерфейс программы, с выбором размера доски вплоть до всей площади монитора. Правда, если кто предпочитает доску небольших размеров, тому придется "смириться" с черным экраном на остальной площади монитора - бета-версия поддерживает только полноэкранный режим.

«Draughts Navigator», авторы Н.Степанюк, Винница, и А.Быков, Челябинск

Совместная украинско-русская программа "Draughts Navigator"*) появилась совсем недавно. Программа имеет удобный интерфейс, который можно было бы назвать даже красивым, если бы он так не напоминал, особенно вид шашек, известную голландскую программу для игры в стоклетки "Dam v.2.27" (если Harm Jetten, автор Dam, дал свое "добро", пусть Николай Степанюк и Александр Быков нас поправят).

Об игре "Навигатора" судить рано, желающие могут проверить ее силу на самой программе, которая пока распространяется свободно - на странице программы. Можете посмотреть также комментарии Г.Ветрогона к тренировочным партиям "Плюс600" - "Draughts Navigator" (в формате Word!), которые выложены на сайте С.Старцева.

Но главная особенность этой программы - не интерфейс, и не уровень игры начальных ее версий, - а возможность создавать и наращивать базу данных шашечных партий, с возможностью их классификации, комментирования (и даже подключения к дебютной библиотеке), а также поиска в имеющейся базе партий определенной позиции.

Неоходимость создания программ для ведения баз партий по русским шашкам давно назрела. Работа с подобными базами при подготовке к турнирам и при обучении уже стала нормой в шахматах. Есть и хорошая голландская программа, точнее семейство программ, Turbo Dambase (доступны программы для стоклеток, база на 230 тыс.партий, и бразильских шашек, база на 10,5 тыс.партий, но готовится - и для русских). Недавно Сергеем Бобровским выпущена программа "СПИРТ" (читайте о ней на этой странице сайта Кандаурова) - справочно-информационная система по русским шашкам, к которой уже поставляется база на более чем 3000 партий.

Поэтому такие возможности программы "Draughts Navigator" можно только приветствовать. Но вот что пишет о ней Александр Кандауров: "Частично функции информационнной базы присущи программе "Навигатор", но либо я не разобрался в ее работе, либо создатели "Навигатора" не ставили перед собой таких целей." Но нам представляется, что правильный путь - именно в сочетании собственно базы партий с игровой программой для анализа партий и позиций. И авторы программы должны постараться использовать эти свои преимущества (по сравнению с программой "СПИРТ").

Вопрос о базах партий по русским шашкам - это отдельная большая тема, к которой мы еще неоднократно будем обращаться на страницах нашего журнала.

«Russian Checkers», автор А.Свирин, Якутия

Кроме достаточно успешного выступления все в том же II-м чемпионате России 2000г. (+1 =3 -1, и четвертое место), о программе якутского шашиста Александра Свирина "Russian Checkers"*) мало что известно. Выступление программы в e-mail турнире RC2 этого года стало неудачным (последнее место, в результате просрочки времени в большинстве партий). А собственной страницы в Интернете у автора нет. Надеемся рассказать об этой программе больше после ее участия в грядущих турнирах.

Все семь программ, описания которых представлены выше, подали заявки на участие в III-м Чемпионате России нынешнего года, т. е. являются лидерами среди компьютерных программ по русским шашкам. Однако есть и другие далеко не плохие программы, некоторые из которых мы кратко перечисляем далее:

"Russian Checkers", автор S.Sigelman

Еще одна программа "Russian Checkers"<>*) (тезка упоминавшейся двумя абзацами выше), написанная эмигрантом из Украины Сергеем Зигельманом (Simcha Sigelman) - небольшая программа, но способна, например, осуществлять расчет на глубину до 15 полуходов, использовать дополнительную память "продвинутых" PC, и прочее (плюс к этому играет и в поддавки) - вполне добротно сделанная. А главное, полнофункциональная, т.е. не имеет ограничений, кроме напоминания о регистрации (сайт программы здесь).

Этого нельзя сказать о двух других условно-бесплатных программах, которые представлены фирмами AtlantSoft и PC Solutions:

"Actual Checkers" v.1.0-R, авторы - фирма AtlantSoft

Программа с богатыми возможностями и красивым интерфейсом, который производит впечатление. Страница фирмы - здесь.

"Dynamo", автор A.Millet, фирма PC Solutions

Очередная программа из "сериала" для всех видов шашек Dynamo Series, автор которой Adrian Millet (Англия) пользуется авторитетом среди шашечных программистов. Но опять же, не бесплатна. Сайты - здесь или здесь.

На этом можно было бы и завершить наш обзор, хотя мы могли и пропустить одну-другую из достойных внимания программ. Но знающий читатель спросит, а как же участники I-го чемпионата России 1999г. программы "Афина" и "Шашки русские"? Для полноты картины мы обязаны рассказать и о этих программах, с совершенно различной судьбой.

«Афина», автор Н.Семченок, Омск

Программа "Афина" омского программиста, Натальи Семченок, которая была продолжением ее дипломной работы, словно метеор появилась на шашечном небосклоне и "с ходу" заняла 2-е место вслед за "ADC" на I-м чемпионате России 1999г. (+1 =2 -1, с единственным поражением от "Агафонова" - в результате зависания программы на 5-м ходу...). Помощь автору в подготовке функции оценки позиции оказывал также известный омский шашист мастер А.Спитанов. К сожалению, по различным обстоятельствам автору пришлось прекратить (а может быть, отложить) работу над программой. Мы пишем здесь слова "отложить" в надежде на то, что такая отличная и перспективная разработка будет продолжена.

Оказалось, что результат "Афины" был неожиданным лишь на всероссийском уровне. А у себя, в Омске, программа уже три года принимала участие в различных турнирах, и еще в 1997 г. в финале Первенства г.Омска по русским шашкам среди юношей и девушек выполнила норму кмс (!!) с результатом 6 из 9 (+5 =2 -2). Это - уникальный результат, впервые достигнутый компьютерной программой в официальном турнире с людьми! И таким результатом не могут до сих пор похвастаться ни "ADC", ни "Магистр"... Отметим, что уровень кмс программа показывает на 486-м компьютере, а также без библиотеки эншпиля, почти обязательного атрибута современных программ.

(Построение такой библиотеки как раз планировалось автором как следующий этап развития программы - достаточно объемная задача, которая, к сожалению, совпала с переменой места работы, и т.п.)

Н.Семченок привела также некоторые цифры: при контроле 30 мин./30 ходов программа осуществляет расчет в среднем на глубину 12-13 полуходов на PentiumI/150МГц.

Добавим, что "Афина" еще дважды подтверждала разряд кмс в полуфиналах Чемпионатов Омской обл. по русским шашкам, проводившихся по швейц.системе - в 1999г. с результатом 5 из 7 (2-е место), и в 2000г. - 4,5 из 7 (3-е место). Повторюсь, это уникальное достижение, и мы обязательно еще вернемся к нему на страницах журнала и сайта "Тавлеи", поместим также и примеры творчества программы. По имеющейся у нас информации, материал с избранными партиями омской программы планирует разместить и А.Спитанов (который собственно и организовывает участие программы в областных турнирах), на сайте ООФШ.

Так что программа "Афина" действует, и не будет забыта. А даст Бог, и вернется на всероссийский уровень.

«Шашки Русские», автор М.Хорин, Хабаровск

Вскоре после дебюта на I-м чемпионате России 1999г., где его еще сырая программа "Шашки Русские" была последней, хабаровчанин Максим Хорин выпустил в свет симпатичную программку "Shashkir", с оригинальным интерфейсом, но без наворотов (и сам называл это "голой идеей"). Резонно было ожидать продолжения. И оно последовало...

Итак, знакомьтесь, "Русские стрип-шашки"!?! Может, кто из читателей знаком со "стрип-покером", или другими продуктами подобного рода. (А тем, кто не знаком, поясним, - это игры "на раздевание", в данном случае компьютерных оппоненток). Оказывается, реальное воплощение "голой идеи" может быть и еще более голым... - не забудьте заглянуть в наш раздел "Зеркало смеха" журнала "Тавлеи".

Как Вы понимаете, речь об уровне игры, и вообще о русских шашках, эдесь уже не идет. Если бы целью обзора были все игры на доске в клетку фигурками в виде шашек, мы бы обязательно рассказали, например, и о программе для игры в "Чапаева" с прекрасным 3-х мерным интерфейсом в пост-революционном стиле "белые" против "красных", и о многих других. Ну, а сильно желающих отсылаем на страницу М.Хорина (где имеются также и "стрип-поддавки").

Обращаемся ко всем нашим читателям. Если Вам известно что-нибудь о других [хороших!] компьютерных программах для игры в русские шашки, пишите нам, присылайте ссылки, и мы обязательно включим эту информацию в наши следующие материалы.

*) По поводу названий см. статью редактора журнала «Тавлеи» из N1 «О названиях программ по русским шашкам». Н.Степанюк в своем письме в редакцию написал, что название программы на английском языке выбрано исключительно с прицелом на западный рынок...