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