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

Apr 10, 2014 08:00


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

Шахматы, разум

Leave a comment

Comments 9

redjit April 10 2014, 02:32:00 UTC
Поэтому мы и играем в Го;)

Reply

vycheslav1983 April 10 2014, 03:27:50 UTC
Где-то слышал или читал, что программы в "го" слабоваты :-)

Reply

redjit April 10 2014, 04:30:12 UTC
лучшие программы в Го играют на уровне продвинутого новичка)

Reply


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

Reply

vycheslav1983 April 10 2014, 03:26:40 UTC
Вы увлекаетесь шахматами? :-)

Reply

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

Reply

vycheslav1983 April 10 2014, 04:21:12 UTC
Интересно! Наверное в 70-х даже не думали, что программы обставят всех гроссмейстеров :-)

Reply


(The comment has been removed)

vycheslav1983 April 10 2014, 09:54:34 UTC
Да, точный пример !

Reply


Leave a comment

Up