Успех «Магистра» в чемпионате г.Омска
Программа заняла 2-е место, перевыполнив норму кмс на 3 очка!
В преддверии III-го открытого чемпионата России по русским шашкам среди компьютерных программ, победитель предыдущего первенства программа А. и Дм.Князевых «Магистр» (сайт авторов программы здесь) хорошо размялась на живых шашистах - приняла участие в чемпионате г.Омска, проходившем в декабре/2001 - январе/2002 г., и заняла второе место с результатом 10,5 очков из 12-ти (+10 =1 -1), перевыполнив при этом норму кандидата в мастера на целых три очка.
В новостях сайта "Страницы Бориса Фельдмана", откуда мы получили эту информацию, этот результат назван сенсационным, но меня лично он не удивляет. Если Вы читали в электронном журнале "Тавлеи"/N1 или на страницах нашего сайта обзор шашечных программ, то знаете, что норма кмс неоднократно покорялась еще программе "Афина", а уровень игры нынешнего чемпиона России несомненно выше. Нужно отметить, что а чемпионате выступала версия программы, которая имеет пятифигурную эндшпильную базу, а не шестифигурную, которой уже обладает "Магистр".
Короткая справка: это был личный чемпионат г.Омска по современным русским шашкам, т.е. с жеребьевкой первых ходов. Контроль времени - по 45 минут на партию (уменьшен до 40 мин. уже в ходе турнира). Чемпионом Омска стал гроссмейстер России Евгений Степанов с результатом 11 очков из 12 (+10 =2 -0). Вот и выходит, что результат "Магистра" не кандидатский, а "почти гроссмейстерский".
Ниже мы приводим три партии из сыгранных "Магистром" на этом турнире: - партию с Степановым, которая стала первой встречей компьютерной программы с гроссмейстером на официальном уровне, и поэтому стоит быть отмеченной; - партию, проигранную "Магистром" (на фоне общего результата скорее ее нужно считать сенсацией...); - а также одну из выигранных программой партий. Причем первые две из этих партий - с краткими комментариями, сделанными программой "Plus600" (режим "Анализ партии"), а также Евг.Степановым.
Учитывая большой интерес к игре двукратного чемпиона России среди компьютерных программ, мы решили опубликовать не три, а все партии программы "Магистр-III" на этом турнире, несмотря на то, что некоторые из них выиграны из-за грубых ошибок соперников. Начальные ходы, сделанные по жребию, выделены синим цветом, так же как и комментарии "Магистра" (и его авторов).
1-й тур. Непрокин А., кмс (рейт. 2313) - "Магистр", 12.12.2001
1.a3-b4 b6-c5
2.b4-a5 c5-b4
3.g3-h4 f6-e5
4.f2-h4 b4-a3
5.g3-f4 e5:g3
6.h4:f2 h6-g5
7.c3-d4 g5-h4
8.d4-c5 d6:b4
9.a5:c3 c7-d6
10.c3-d4 g7-f6
11.d4-c5 d6:b4
12.b2-c3 f6-e5
13.c3:a5 e7-d6
14.a1-b2 e5-f4
15.e3:g5 h4:f6
16.f2-e3 h8-g7
17.e3-f4 b8-c7
18.h2-g3 d6-c5
19.g3-h4 c5-d4
20.d2-e3 d4:f2
21.g1:e3 f8-e7
22.b2-c3 e7-d6
23.e1-d2 c7-b6
24.a5:e5 f6:b2
25.e3-d4 g7-h6
26.f4-e5 b2-a1
27.d2-c3 a7-b6
28.e5-f6 b6-c5
29.d4:b6 a1:a7
30.h4-g5 h6:f4
31.f6-g7 a7-d4
32.g7-h8 d4-a1
33.c1-d2 a3-b2
34.h8-d4 f4-e3
35.d4:g1 b2-c1
36.g1-a7 c1:h6
37.a7-g1 d8-e7
38.g1-c5 a1-b2
39.c5:f8 b2-a3 0 : 1
2-й тур. "Магистр" - Коробков А., кмс (2365), 12.12.2001
Безымянная партия
1.g3-h4 f6-e5 2.f2-g3 g7-f6
А.Коробков - сильный кандидат, уже выполнял норму мастера (но не набрал рейтинг).
Если бы у "Магистра" имелась дебютная библиотека, то скорее всего, она предпочла бы здесь теоретический размен 3.gf4 e:g3 4.h:f2.
3.a3-b4 b6-a5 4.b2-a3 c7-b6 5.e3-d4 b6-c5 6.d4:b6 a5:c7 7.d2-e3 a7-b6 8.e3-d4 f6-g5 9.d4:f6 d6-c5 10.b4:d6 c7:g7 11.h4:f6 g7:e5
После разменов начинают сказываться слабости белых (отсталая шашка а1).
12.c1-d2 h8-g7 13.d2-e3 g7-f6 14.a3-b4 e7-d6 15.b4-a5 b6-c5 16.g3-f4 e5:g3 17.h2:f4 f6-e5 18.g1-h2 e5:g3 19.h2:f4 f8-e7 (диаграмма 1).
Позиция 1 : после 19... fe7
Не сделав явных ошибок, "Магистр" оказался в трудной позиции. "Plus600" показывает небольшой, но устойчивый перевес черных, оценка -12 ед. ("вес" шашки - 50 единиц).
20.e1-f2?
Вероятно, этот ход - серьезная ошибка (оценка "Plus" упала до -30). Следовало играть 20.cd4 ba7 21.d:b6 a:c5 22.ab2 ef6 23.ed2 de7 24.bc3 fe5 25.fg5 h:f4 26.e:g5 ef6 27.g:e7 d:f8 28.cb4 c:a3 29.ab6, и черные выиграть не могут.
20.... e7-f6 21.f2-g3 c5-b4 22.g3-h4 b4:d2 23.e3:c1 f6-e5 24.a1-b2 e5:g3 25.h4:f2 d6-e5 26.b2-c3 h6-g5
Второй критический момент партии (диаграмма 2).
Позиция 2 : после 26... hg5
27.c1-d2 ?
После этого ошибочного хода белые теряют последние шансы на ничью. Вероятно, здесь "Магистру" не хватило времени для анализа складывающегося эндшпиля, а партия по длине была из разряда исключений (см. комментарий после партии). Оптимальный вариант "Plus600" (оценка -102): 27.cb4! gh4 28.ab6 ba7 29.bc5 ef4 30.fe3 f:d2 31.c:e3 hg3 32.ed4 gf2 33.de5 fe1 34.ef6. (Вариант подтвержден анализом "Магистра", с вердиктом "ничья". Кроме того, программа обнаружила и другой путь, ведущий к ничьей - играть на 28-м ходу 28.bc5 de7 (28.... ef4 29.fe3=) 29.ab6 ef4 30.fe3=).
После ошибки 27.cd2? оценка "Plus" через пару ходов снизилась уже до -170.
27.... e5-f4 28.c3-d4 g5-h4 29.f2-e3 f4-g3 30.d4-e5 g3-h2 31.e5-f6 h2-g1 32.e3-d4 g1:a7 33.f6-g7 h4-g3 34.d2-c3 g3-f2 35.g7-f8 a7-e3 36.f8-h6 e3-c1 37.h6-f8 f2-g1 38.f8-a3 c1-h6 "Магистр" здесь сигнализировал выигрыш черных в 13 ходов. 39.a3-b2 h6-f8 40.b2-a1 (?) f8-a3 На доске 7 шашек. Выигрыш в 10 ходов. 41.c3-d4 g1:a7 На доске эндшпиль 2 х 4 - это первая партия "Магистра", в которой база 6 шашек не возникла к 40-му ходу.
А контроль времени программы - после 40 хода - уже уменьшился до 7,5 сек/ход...(см. ниже).
42.a1-c3 a3-e7 43.c3-h8 d8-c7 44.h8-c3 c7-d6 45.c3-d2 e7-f6 46.d2-e1 d6-c5 47.e1-h4 f6-h8 48.h4-e7 c5-d4 49.e7-b4 d4-e3 50.b4-a3 e3-f2 51.a3-b4 f2-g1 52.b4-a3 g1-e3 53.a3-d6 e3-h6 54.d6-f8 h8-f6 55.f8-b4 h6-f8 56.b4-a3 f6-d8 57.a3-b2 f8-d6 58.b2-a3 a7-c5 59.a3-c1 c5-e3 60.c1:c7 d8:b6 61.a5:c7 b8:d6 0 : 1 После 40-го хода черные потеряли 12 темпов(!), однако все же смогли довести партию до победы.
Поражение в этой партии стало свидетельством не столько слабости "Магистра" в позиционной борьбе (на недостаточно мощном компьютере), сколько доказательством того, что стратегия временного контроля для игровой программы при регламенте в N ходов на партию - непростая задача для программистов. Вот как характеризует эту проблему в целом, и в связи с данной партией, один из авторов программы "Магистр-III" А.Н.Князев:
Как объяснить программе, что такое конец партии? Она ведь должна как-то планировать свое время. Мне часто доводилось слышать от шашистов такие наивные советы: "А вы поставьте все время на 50 ходов, за 50 ходов партия наверняка закончится!". Можно, конечно, поставить 1 час и на 100 ходов. Но при этом среднее время на 1 ход заметно уменьшится, что приведет к ослаблению силы игры программы. А что будет, если партия все же не закончится?
Мы решили эту задачу своим способом, возможно, не лучшим. Собрали статистику, которая показала, что к 40-му ходу партии с вероятностью 99,9999% возникают позиции с числом шашек 6 или менее, в которых "Магистр" может играть по своей базе окончаний мгновенно. Таким образом, теоретически, мы можем поставить все (или почти все) время на 40 ходов и не бояться просрочки. Однако в Омске играла версия с 5-ти фигурной базой. А.В.Спитанов ставил прграмме 40 минут на 40 ходов и еще 5 минут на 40 следующих ходов. Но уже нельзя было гарантировать, что к 40-му ходу на доске будет 5 или менее шашек. Да еще после нескольких туров организаторы уменьшили время до 40 минут на партию!
Партия "Магистр" - А. Коробков наглядно показала, что ставить 5 минут на ходы с 41 по 80 никак нельзя. На 41-м ходу на доске было еще 7 шашек и при 7,5 сек. на ход программа просто не успевала найти сильнейшую защиту в этой уже проигранной позиции. Суммировались два фактора - малое время на ход и замедление глубины поиcка, вызванное использованием в переборе Эндшпильной Базы и частыми обращениями к HDD. Затем на протяжении 18 ходов прорамма играла окончание 2 на 4, в котором при наличии 6-ти фигурной ЭБ сильнейшие ходы делались бы мгновенно. А в партии ходы находились перебором и их качество часто было не лучшим. После 40. ... fa3! (выигрыш в 10 ходов) черные потом потеряли целых 12 темпов, но успели на флажке выиграть. Я думаю, что если бы у программы было бы не 5, а 10 минут на вторые 40 ходов, то партия, вероятнее всего, закончилась бы ничьей, хотя позиция и была проиграна.
На последующие туры временной контроль игры программы был изменен: на ходы после сорокового
выделялось теперь 10 мин. (см. также комментарий к партии с Е.Степановым, 7-й тур).
3-й тур. Таширов И., 1р. - "Магистр", 12.12.2001
1.c3-b4 f6-e5
2.g3-h4 b6-a5
3.h4-g5
3. ... a5:c3
4.d2:b4 ?? h6:d2
5.c1:e3 a7-b6
6.f2-g3 g7-f6
7.e3-f4 b6-a5
8.b4-c5 d6:b4
9.a3:c5 h8-g7
10.f4:d6 c7:e5
11.g3-f4 e5:g3
12.h2:f4 f6-e5
13.f4:d6 d8-c7
14.e1-d2 c7:e5
15.d2-c3 g7-f6
16.c3-d4 e5:c3
17.b2:d4 f6-g5
18.d4-e5 ? e7-d6 0 : 1
4-й тур. Ворошина Т., кмс (2242) - "Магистр", 12.12.2001
1.c3-b4 f6-g5
2.e3-d4 g7-f6
3.d4-e5 f6:d4
4.b4-c5 d6:b4
5.a3:e3 g5-h4
6.b2-c3 b6-c5
7.a1-b2 h8-g7
8.g3-f4 e7-d6
9.c3-d4 c7-b6
10.d4-e5 ? b8-c7
11.d2-c3 ?? h6-g5
12.f4:h6 d6:b4 0 : 1
5-й тур. "Магистр" - Карачун А., кмс (2334), 12.12.2001
1.c3-b4 f6-e5
2.g3-h4 b6-a5
3.h4-g5
3. ... h6:e3
4.e3:g5 a5:c3
5.b2:f6 g7:e5
6.f2-e3 a7-b6
7.a1-b2 b6-a5
8.g5-h6 d6-c5
9.b2-c3 e7-d6
10.g1-f2 c7-b6
11.f2-g3 b8-c7 ?
12.g3-f4 e5:g3
13.h2:f4 h8-g7
14.c3-d4 g7-f6
15.d2-c3 d8-e7
16.c1-b2 f6-g5
17.d4-e5 g5-h4
18.e1-f2 c5-b4
19.a3:a7 d6-c5
20.a7-b8 h4-g3
21.b8:a3 g3:b4
22.a3:c5 1 : 0
6-й тур. Меркушин Г., кмс (2372) - "Магистр", 12.12.2001
1.a3-b4 b6-a5
2.g3-h4 f6-g5
3.h4:f6 g7:e5
4.e3-d4 a7-b6
5.d4:f6 e7:g5
6.b2-a3 h8-g7
7.h2-g3 g5-h4
8.c1-b2 ? b6-c5
9.d2-e3 g7-f6
10.e3-d4 c5:e3
11.f2:d4 h4:f2
12.e1:g3 f6-g5
13.g1-f2 d8-e7
14.d4-c5 e7-f6
15.c5:e7 f8:d6
16.g3-h4 c7-b6
17.f2-e3 b6-c5 ("Магистр": Выигрыш в 11 ходов).
18.c3-d4 a5:e5
19.b2-c3 b8-c7
20.a1-b2 c7-b6
21.c3-b4 (?) b6-a5
22.b2-c3 e5-f4 0 : 1
7-й тур. "Магистр" - Степанов Е., гр, 05.01.2002
Отказанный кол
1.c3-d4 b6-a5 2.b2-c3 c7-b6 3.g3-h4 b6-c5
На эту партию у "Магистра" был выставлен особый ("оборонительный") временной констроль: 25 мин. на 40 ходов и 15 мин на следующие 35 ходов (см. ниже).
(Комментарии далее принадлежат гроссмейстеру Евг.Степанову, которые он сделал для сайта "Страницы Бориса Фельдмана", - с разрешения Бориса Моисеевича мы их и печатаем).
4.d4:b6 a5:c7 5.a3-b4 a7-b6 6.b4-a5 f6-g5 7.h4:f6 g7:e5 8.e3-d4?! f8-g7 9.d4:f6 g7:e5 10.f2-e3 h6-g5 11.a1-b2 e7-f6 (позиция на диаграмме 4).
Позиция 3 : после 11... ef6
12.e1-f2!
Самый точный ход, не даёт "развернуться" центру чёрных.
12. ... g5-h4 13.b2-a3 h8-g7 14.e3-d4!
На 14.cb4 или 14.hg3 следует 14... bc5 с преимуществом чёрных.
14. ... d6-c5
Если 14... gh6, то 15.de3, и затем 16.cb4 =.
15.h2-g3!
На 15.de3? cd6 X.
15. ... c5:e3 16.d2:d6 c7:e5 17.a5:c7 d8:b6 18.c1-d2! (диаграмма 4).
Позиция 4 : после 18.cd2
18. ... f6-g5.
Если 18... bc7 19.de3 cd6 20.cb4 bc5 21.ba5 gh6 22.ef4 ed4 23.fe3 =.
19.d2-e3 g5-f4 20.e3:g5 h4:f6 21.f2-e3 b6-c5 22.g3-h4 b8-c7 23.g1-f2
На 23.ef4? e:g3 24.h:f2 fe5, и позиция чёрных лучше.
23. ... c5-d4 24.e3:c5 e5-f4! 25.c5-b6
Быстрее достигалась ничья при 25.cd6! c:e5 26.fe3.
25. ... c7:a5 26.f2-e3 f4:b4 27.a3:c5 f6-e5 28.h4-g5 g7-h6 29.g5-f6 e5:g7 30.c5-d6 a5-b4 31.d6-c7 b4-c3 32.c7-d8 c3-b2 33.d8-e7 b2-a1 34.e7-d8 a1-e5 35.d8-e7 e5-c7 36.e7-d8 c7-a5 37.d8-e7 a5-d8 38.e7-c5 d8-g5 39.c5-f2 g5-f6 40.f2-g3 h6-g5 41.g3-h4 g7-h6 42.h4-g3 1/2 : 1/2
Комментарий А.Н.Князева к этой исторической партии:
В этой партии мы собирались откровенно играть на ничью. Смысл специально установленного контроля в том, что у программы увеличивается среднее время на ход в эндшпиле, когда начинается использование базы окончаний в переборе (у нас сейчас по умолчанию это позиции с 10-ю и менее шашками суммарно на доске). То есть, ценой уменьшения времени на первые 40 ходов мы хотели затруднить гроссмейстеру фазу реализации перевеса (если бы он был) за счет более сильной и упорной игры в эндшпиле с использованием в переборе базы окончаний.
Такой подход оправдал себя. Когда на доске осталось 10 шашек, программа имела достаточно времени для игры, и, несмотря на уменьшение глубины перебора из-за частых обращений к HDD, смогла, благодаря использованию в переборе оценок из 5-ти фигурной базы окончаний, контржертвой двух простых погасить инициативу гроссмейстера.
Согласимся с А.Н.Князевым - "Магистр-III" в этой партии не ударил в грязь лицом. Однако,
вспоминается, что омская программа "Афина" в своем неофициальном матче с гроссмейстером (тоже, кстати,
с Евг.Степановым) использовала совсем не оборонительную тактику...
8-й тур. Михайловский В., кмс (2367) - "Магистр", 12.12.2001
1.c3-b4 f6-e5
2.g3-h4 b6-a5
3.h4-g5 h6:f4
4.g3:g5 a5:c3
5.b2:f6 g7:e5
6.a3-b4 h8-g7
7.a1-b2 a7-b6
8.b4-a5 g7-h6
9.f2-e3 h6:f4
10.e3:g5 b6-c5
11.g5-h6 e5-f4
12.e1-f2 e7-f6
13.b2-c3 d6-e5
14.f2-e3 d8-e7 ("Магистр": Уже видит выигрыш 1-й простой).
15.e3:g5 f6:h4
16.g1-f2 e7-f6
17.c1-b2 c7-d6
18.h2-g3 c5-b4 ("Магистр": выигрыш 2-х простых).
19.b2-a3 f8-e7 ("Магистр": выигрыш 4-х простых).
20.a3:c5 d6:b4
21.a5-b6 ? e7-d6 ("Магистр": выигрыш в 11 ходов).
22.c3:a5 d6-c5
23.b6:d4 e5:e1
24.a5-b6 f6-g5
25.h6:f4 e1-a5
26.f4-g5 h4:f6 0 : 1
9-й тур. "Магистр" - Кошенева Л., кмс (2304), 12.12.2001
1.c3-d4 b6-a5
2.d2-c3 d6-e5
3.g3-h4
3. ... c7-d6
4.h2-g3 a7-b6
5.e3-f4 b6-c5
6.d4:b6 a5:c7
7.a3-b4 c7-b6
8.b4-a5 b8-a7
9.a5:c7 d6:b8
10.f4:d6 e7:c5
11.f2-e3 b8-c7
12.c3-d4 c7-b6
13.b2-c3 f8-e7
14.a1-b2 e7-d6
15.b2-a3 b6-a5
16.d4:b6 a5:c7
17.a3-b4 f6-e5
18.e3-f4 a7-b6
19.e1-d2 g7-f6
20.b4-a5 b6-c5
21.c1-b2 h8-g7
22.b2-a3 c5-d4
23.d2-e3 ? d4:f2
24.g1:e3 e5-d4
25.e3:g5 ("Магистр": Выигрыш в 8 ходов).
25...... d8-e7
26.c3-d4 g7-f6
27.a3-b4 c7-d6
28.b4-c5 1 : 0
10-й тур. Тундукбаев А., кмс (2333) - "Магистр", 12.12.2001
1.c3-d4 d6-c5
2.g3-h4 c7-d6
3.h2-g3 f6-g5
4.h2:f6 g7:c3
5.b2:d4 h6-g5
6.g3-f4 g5-h4
7.a1-b2 h8-g7
8.b2-c3 g7-f6
9.c1-b2 b6-a5
10.d4:b6 a5:c7
11.f4-g5 f6-e5
12.g5-h6 d6-c5
13.c3-b4 c7-d6
14.d2-c3 e5-f4
15.e3:g5 h4:f6
16.e1-d2 a7-b6
17.b4-a5 f6-e5
18.a5:c7 d8:b6
19.d2-e3 e7-f6
20.f2-g3 b6-a5
21.g1-h2 b8-c7
22.e3-d4 c5:e3
23.g3-f4 e3:g5
24.h6:f4 e5:g3
25.h2:f4 f6-g5
26.f4:h6 d6-e5
27.a3-b4 e5-d4
28.c3:e5 a5:a1
29.e5-f6 a1:g7 0 : 1
12-й тур. "Магистр" - Чурсин Д., 1р., 05.01.2002
1.e3-f4 b6-c5
2.g3-h4 f6-e5
3.f2-g3 g7-f6
4.d2-e3 c7-b6
5.c1-d2 c5-d4
6.e3:c5 b6:d4
7.h4-g5 f6:f2
8.g1:c5 e5:g3
9.h2:f4 d6:b4
10.a3:c5 b8-c7
11.c3-d4 h8-g7
12.b2-a3 g7-f6
13.d2-e3 f6-g5
14.a3-b4 g5-h4
15.b4-a5 c7-b6
16.a5:c7 d8:b6
17.e1-f2 f8-g7
18.f4-e5 g7-f6
19.e5:g7 h6:f8
20.e3-f4 f8-g7
21.a1-b2 b6-a5
22.f4-e5 e7-f6
23.b2-c3 f6-g5
24.c3-b4 a5:c3
25.d4:b2 g7-f6
26.e5:g7 g5-f4
27.b2-a3 f4-g3
28.f2-e3 g3-h2
29.g7-h8 h2-g1
30.c5-b6 g1:c5
31.b6:d4 h4-g3
32.d4-c5 g3-f2
33.h8-c3 f2-e1
34.c3-f6 e1-a5
35.c5-d6 a5-d2
36.d6-e7 a7-b6
37.e7-d8 b6-c5
38.f6-e5 d2-h6
39.d8-a5 1 : 0
13-й тур. "Магистр" - Айтпаев М., кмс, 05.01.2002
1.g3-h4 b6-a5
2.h2-g3 f6-e5
3.e3-d4
3. ... e7-f6
4.f2-e3 h6-g5
5.a3-b4 c7-b6
6.b2-a3 g7-h6
7.b4-c5 d6:b4
8.a3:c5 g5-f4
9.e3:e7 f8:b4
10.d4:f6 h6-g5
11.f6-g7 h8:f6
12.g1-h2 b4-a3
13.d2-e3 b6-c5
14.c1-b2 a3:f4
15.g3:g7 g5-f4
16.g7-f8 a5-b4
17.c3:a5 c5-d4
18.f8-h6 d4-e3
19.h4-g5 a7-b6
20.a5:c7 d8:b6
21.e1-d2 e3:c1
22.g5:e3 1 : 0