>> Сложнее. Ходов на порядки больше.
>
>Оценки глубины дерева перебора - в студию :))) Я, собственно, к тому, что
>лично я ее прикидывать не готов. Лениво. А без этого разговор беспередметен.
Мммм. задумался. Как-то я купился на то, что поле больше. А то, что "имеющих смысл" точек на нем меньше - не учел.
Надо подумать на досуге.
>>+ случайность есть
>
>Существенно это ничему не мешает.
Но количественно мешает. надо как самый минимум прикинуть ветку с "самым плохим исходом случайности" и "самым хорошим исходом случайности"
> Но количественно мешает. надо как самый минимум прикинуть ветку с "самым
> плохим исходом случайности" и "самым хорошим исходом случайности"
Не надо. Само наличие случайности отсекает идею построения алгоритма
ведущего к 100% выигрышу АИ. Он просто должен выигрывать *в большинстве*
случаев. Т.е. планировать стратегию исходя из наиболее вероятного варианта.
Этого вполне хватит. В принципе, возможна даже адаптация под стиль
конкретного противника с оценкой наиболее вероятных его действий (вариант с
обучением). Другой вопрос, что это только на словах так все легко и просто.
Но сделать, думаю, можно, принципиальных проблем я не вижу.