On-line: guests 0. In total there are: 0 [information..]
AuthorTopic
Renegat23
administrator


Post №: 396
Joined: 14.07.07
Rank: 3

Awards: Молодец! Спасибо за интересный материал!!!За безудержный оптимизм!;-)
link post  Posted: 19.09.07 12:47. Post subject: Статья. Тактическая зоркость современных движков


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

До недавнего времени таких специальных движков не было. Впервые идея создать подобную программу пришла в голову Васику Райлиху, автору сильнейшей на сегодня программы – Rybka. Он придумал и написал программу Rybka WinFinder. По авторскому замыслу она должна находить и оценивать сложные тактические варианты быстрее и эффективней, чем обычная версия.

Насколько же она сильнее в тактике, чем привычные игровые движки, давно входящие в «джентльменский набор» любого шахматного профессионала и большого числа любителей? Попробуем это выяснить.

Для этого используем так называемый WM-Test (расшифровывается, как "Weltmeister-Test"). Это набор из ста позиций, взятых из партий чемпионов мира разных лет. Условно авторы теста разделили его на три раздела:
- 38 позиций на тему "Атака на короля",
- 36 сложных миттельшпильных позиций,
- 26 эндшпильных позиций.

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

Для проведения теста я использовал компьютер Celeron 800@1120 (Coppermine), RAM 640 Mb. Параметры теста: по 10 секунд на позицию, хэш – 128 Mb, оболочка – ChessProgram8.

Десять секунд - это, конечно, немного, но позволяет выявить степень «сообразительности» программы в условиях резко ограниченного времени. Не секрет, что во время анализа шахматисты зачастую не ждут долго перед тем, как очередной раз нажать «пробел», заставляя программу сделать очередной ход. Следовательно, им очень пригодилась бы программа, которая находит лучший ход как можно быстрей.

Перейдем к результатам. На нижеследующей диаграмме для каждой программы указано количество решенных позиций из ста возможных.

Что бросается в глаза при взгляде на эту диаграмму? Что все участники по результатам теста явно делятся на две категории: первая тройка - и все остальные. А из первой тройки резко выделяется лидер. Долгое время, если помните, так было и у людей...

Лидер теста - Rybka WinFinder 2.2 вышла в середине ноября. Предыдущая, первая версия WinFinder появилась в январе. Как видите, новая версия сильнее в 2 раза! И надеюсь, что это не предел.

Самое большое количество программ находится на уровне 12-13 позиций. Если первую тройку можно назвать "тактической элитой", то эту группу можно назвать "тактическим пролетариатом". Выше – "средний класс". Ну, а ниже – "маргиналы". В эту категорию попадают устаревшие (хронологически или морально) движки, или проекты в самом начале своего развития. Старые, да малые...

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

Не всегда более свежая версия программы тактически сильней предыдущей. Рассмотрим несколько популярных программ в исторической перспективе:



В целом, тенденция очевидна. На рисунках видно, какой заметный рывок произошел в последних версиях Fritz и Junior. Еще несколько лет назад шестые версии Fritz, Junior и Shredder были элитой. Какими же слабыми кажутся они сегодня! Не повторится ли та же история с нынешними лидерами? Интересно, что покажет новейший Fritz 10, который выходит на днях, как раз перед матчем с Крамником.

Рыбку же в исторической перспективе рассматривать ещё рано. Несмотря на множество вышедших версий, ей только что исполнился всего год!

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

Следует учитывать, что статистика не даёт никаких гарантий, что в какой-то конкретной позиции условно «сильный» движок будет считать лучше, чем условно «слабый». Возьмем, к примеру, позицию, приведенную гроссмейстером Сергеем Шиповым:



Правильно 1. g5 hxg5 2. Ng3 Rc8 3. hxg5 Nd5 4. exd5 Bxd5 5. Qxd5 exd5 6.Rxh8 Qc7 7. Rd2 Qxg3 8. Re2 Qxf3 9. Re1 с решающим перевесом у белых. Этот вариант у меня нашла быстрее всех полузабытая программа Gambit Tiger 2.0. Так что не всё так просто…

В конце концов, только личный опыт анализа различных позиций позволит вам сделать выбор наиболее подходящего инструмента для анализа в каждом конкретном случае. Мой опыт, например, подсказывает, что использовать программу Junior – не самая лучшая идея, несмотря на то, что она официальный чемпион мира среди программ и один из лидеров WM-test. Но это глубоко субъективное личное мнение.

Подчеркну, что приведенные мной результаты не говорят напрямую об игровой силе программ. Потому, что игра – это не решение набора тактических задач. К примеру, если устроить между всеми протестированными движками большой турнир в несколько кругов, то выиграет его обычная Rybka 2.2 – несмотря на то, что её результаты в тактике не впечатляют. Зато оценка позиции – самая качественная!

Диаграмма, на мой взгляд, предлагает наглядный ответ на вопрос, какие движки стоит попробовать для анализа сложных острых позиций. Если же вас интересует практическая игровая сила движков, то стоит обратиться к статистике, собранной мощными командами тестеров - например, CCRL или CEGT.

P.S. Уже после написания статьи ко мне попали новые движки. Fritz 10 у меня решил 30 позиций и вышел на 2 место.
Chess Tiger 2007 "Gambit Suicidal" решил 33 позиции и почти догнал лидера.

конец 2006 г.

Источник

Say thanks!: 2 
Profile Reply
Replys - 11 [new only]


Admin



Post №: 535
Joined: 14.07.07
Rank: 4
link post  Posted: 19.09.07 20:28. Post subject: Re:


Спасибо, Renegat23

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

Say thanks!: 0 
Profile Reply
NS
VIP


Post №: 45
Joined: 16.09.07
Rank: 0
link post  Posted: 04.10.07 14:26. Post subject: Re:


Под WM затачивать нет смысла. На этих позициях можно отслеживать ошибки в программе, а вот силу поднять нельзя.

Say thanks!: 0 
Profile Reply
touron
Гуру


Post №: 170
Joined: 08.08.07
Rank: 3
link post  Posted: 04.10.07 14:47. Post subject: Re:


Admin пишет:

 quote:
нужны независимые тесты, но делать их - штука не из легких.

А чем не тест сборник из 56 000 этюдов в формате *.PGN (4,4 Мб)?

Say thanks!: 0 
Profile Reply
touron
Гуру


Post №: 173
Joined: 08.08.07
Rank: 3
link post  Posted: 04.10.07 20:35. Post subject: Re:


Renegat23 пишет:

 quote:
Статья. Тактическая зоркость современных движков

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

Say thanks!: 0 
Profile Reply
Admin



Post №: 680
Joined: 14.07.07
Rank: 4
link post  Posted: 04.10.07 22:55. Post subject: Re:


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

Say thanks!: 0 
Profile Reply
ThinkingALot
VIP


Post №: 37
Joined: 05.09.08
Rank: 1
link post  Posted: 02.01.09 16:24. Post subject: Перезалейте пожалуйс..


Перезалейте пожалуйста WM-test. Ссылка не работает.

Say thanks!: 0 
Profile Reply
Кевин
Резидент


Post №: 880
Joined: 06.01.08
Rank: 20

Awards: За отличные редкие и эксклюзивные вещи!За Рыбку!!!! СПАСИБО!За Джуню 2010
link post  Posted: 02.01.09 16:45. Post subject: http://rapidshare.co..

Say thanks!: 1 
Profile Reply
NS
VIP


Post №: 1205
Joined: 16.09.07
Rank: 4
link post  Posted: 13.09.09 15:40. Post subject: Перезалейте пожалуйс..


Перезалейте пожалуйста картинку с результатами в самой статье, а то без неё ничего непонятно.

Say thanks!: 0 
Profile Reply
Кевин
Резидент


Post №: 1721
Joined: 06.01.08
Rank: 24

Awards: За отличные редкие и эксклюзивные вещи!За Рыбку!!!! СПАСИБО!За Джуню 2010
link post  Posted: 13.09.09 22:34. Post subject: Эту картинку? http:/..


Эту картинку?


Say thanks!: 0 
Profile Reply
KucherovDm
VIP


Post №: 240
Joined: 12.11.08
Rank: 5
link post  Posted: 16.09.09 00:07. Post subject: Кевин пишет: http:/..


Кевин пишет:

 quote:
http://rapidshare.com/files/179034544/WM-Test_positions.rar.html


Выдает Error!

Спасибо:+1

Say thanks!: 0 
Profile Reply
Кевин
Резидент


Post №: 1741
Joined: 06.01.08
Rank: 24

Awards: За отличные редкие и эксклюзивные вещи!За Рыбку!!!! СПАСИБО!За Джуню 2010
link post  Posted: 16.09.09 02:18. Post subject: KucherovDm , вот два..


KucherovDm , вот два зеркала:
http://rapidshare.com/files/280647279/WM-Test_positions.rar.html

http://ifolder.ru/14025903

Размер: 78.53 кб

Say thanks!: 1 
Profile Reply
Тему читают:
- user online
- user offline
All times are GMT  2 Hours. Hits today: 41
You can: smiles yes, images yes, types no, poll no
avatars yes, links on, premoderation on, edit new post no