|
От
|
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 - Вы уже говорите примерно то же, что и я: "...зависит от игры. Но в детерминированных играх всегда побеждает кто-то один и тот же (в смысле порядка ходов) - или гарантированно сводит вничью (зависит от правил).".
Соответственно если рассматривать шахматы как набор правил, то при оптимальной стратегии исход определяется позицией; если же рассматривать шахматы как совокупность набора правил и начальной позиции, то исход предопределён - но, не зная оптимальной стратегии, мы не можем сказать, какой это исход...