Шахматные программы. Поражение разума

[vycheslav1983]

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

Comments

[mishafurman]

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

[vycheslav1983]

Вы увлекаетесь шахматами? :-)

[mishafurman]

О нет - программами ;) . Но я был рядом и чуть-чуть участвовал в проекте Каисса - в 70-х. И вообще немножко знаю о программировании игр (правда - кроме последних 20 лет, если за это время что-то происходило)

[vycheslav1983]

Интересно! Наверное в 70-х даже не думали, что программы обставят всех гроссмейстеров :-)

[mishafurman]

Каисса уже тогда играла хорошо и чаще обыгрывала американских соперников, которые использовали мошины в несколько раз быстрее. Говорят - примерно играла на уровне мастера. Но с тех пор компьютеры стали быстрее... можно посчитать.
Каисса использовала ICL 4-70 - кажется тысяч 200 или 300 тыс. операций в секунду. Сейчас мой лаптоп - 4 процессорных ядра, наверное, по 3G - примерно 12 миллиардов - в оперрациях это поменьше - скажем 2 или 3.
То есть быстрее в 10000 раз примерно. Так что я не удивляюсь :)