От Rom Ответить на сообщение
К NV
Дата 26.07.2004 17:41:37 Найти в дереве
Рубрики WWII; Версия для печати

Дело не в конкретном алгоритме: его существование как раз гарантируется теоремой

>>Шахматы – это игра с полной информацией. Поскольку в шахматах имеется конечное число состояний (позиций) то, согласно теореме Цермело, в любой позиции существует лучший ход (возможно, не единственный). Тем самым исход игры из любой позиции, в том числе и начальной, предопределен.
>>Обращаю Ваше внимание на то, что вышеупомянутая теорема ничего не говорит о том, каким должен быть этот исход - чтобы это выяснить, нужно решить позицию...
>
>Вот еще на эту тему немножко

> http://rain.ifmo.ru/~korotkov/mainb.pdf

Вот здесь - http://vif2ne.ru/nvk/forum/2/co/835836.htm - Вы уже говорите примерно то же, что и я: "...зависит от игры. Но в детерминированных играх всегда побеждает кто-то один и тот же (в смысле порядка ходов) - или гарантированно сводит вничью (зависит от правил).".
Соответственно если рассматривать шахматы как набор правил, то при оптимальной стратегии исход определяется позицией; если же рассматривать шахматы как совокупность набора правил и начальной позиции, то исход предопределён - но, не зная оптимальной стратегии, мы не можем сказать, какой это исход...