От Дмитрий Козырев Ответить на сообщение
К bedal Ответить по почте
Дата 18.05.2009 16:06:49 Найти в дереве
Рубрики Современность; ВВС; Версия для печати

Но шахматы действительно комбинаторная игра

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

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