>> Нет. Брутфорс штука такая, чуть более сложно и уже не работает.
> Да вроде в Go c его простыми правилами один фиг все уперлось
> в количество вариантов. А для шахмат это куда меньшая проблема -
> сравнительно небольшая доска и не особо сложные, хорошо формализуемые правила.Да ладно, в Го правила формализуются не хуже. И я бы сказал, что они проще. В том смысле, что если попробовать написать программу проверяющую допустимость того или иного хода, то для шахмат такая программа будет длинее. В Го, люди рвут компьютер за счёт неформализуемой человеческой интуиции. Шахматы гораздо лучше исследованы, поэтому, например, известно как оценить "удачность" позиции, и если шахматная интуиция шахматиста лучше, чем оценки ситуации по таблицам Налимова, то компьютер "добирает" за счёт глубины обхода дерева вариантов.
Надо просто подождать -- в исследование шахмат нихреново СССР вливался (один Ботвинник чего стоит), и в США тоже куча мозгов этим занята была. До тех пор, пока в Го не вольют хотя бы 1% тех средств, которые были влиты в шахматные программы, не стоит говорить о том, что компьютер не может справиться с Го.
>> и локальным перебором ходов.
> ...поэтому даже так компьютер запросто обставляет человека. Мне в отличие от компа
> перебрать миллион вариантов ходов напряжно, поэтому у меня все шансы делать
> менее оптимальные ходы. Но все меняется когда игра усложняется, карта становится
> больше, появляется случайность и прочее. В пошаговых стратегиях AI как-то совсем
> не блещет. Что во всех героях, что в BfW, что где
> там еще.
В шахматах да, обставляет. Глубже считает, чем человек, поэтому и. Но он считает не до конца. Где-нибудь в эндшпиле -- либо до конца считает, либо пробивает вариант по базе эндшпилей и находит уже обсчитанный. Но дебют он разыгрывает как домашнюю заготовку, консультируясь с базой дебютов, миттельшпиль -- оптимизируя позицию, устраивая полный перебор всех ходов на определённую глубину, плюс выборочные ветви просматривая глубже.
Полностью обсчитаны шашки, и довольно давно. А шахматы -- нет, и есть определённые сомнения в том, что их вообще когда-нибудь смогут обсчитать. Закон Мура может одолеть все проблемы, но лишь если он сможет выполняться ещё лет -дцать.
