|
От
|
NV
|
|
К
|
Rom
|
|
Дата
|
26.07.2004 18:04:38
|
|
Рубрики
|
WWII;
|
|
В работе Кнута утверждается что приведенный алгоритм
>>>Шахматы – это игра с полной информацией. Поскольку в шахматах имеется конечное число состояний (позиций) то, согласно теореме Цермело, в любой позиции существует лучший ход (возможно, не единственный). Тем самым исход игры из любой позиции, в том числе и начальной, предопределен.
>>>Обращаю Ваше внимание на то, что вышеупомянутая теорема ничего не говорит о том, каким должен быть этот исход - чтобы это выяснить, нужно решить позицию...
>>
>>Вот еще на эту тему немножко
>
>> http://rain.ifmo.ru/~korotkov/mainb.pdf
>
>Вот здесь - http://vif2ne.ru/nvk/forum/2/co/835836.htm - Вы уже говорите примерно то же, что и я: "...зависит от игры. Но в детерминированных играх всегда побеждает кто-то один и тот же (в смысле порядка ходов) - или гарантированно сводит вничью (зависит от правил).".
>Соответственно если рассматривать шахматы как набор правил, то при оптимальной стратегии исход определяется позицией; если же рассматривать шахматы как совокупность набора правил и начальной позиции, то исход предопределён - но, не зная оптимальной стратегии, мы не можем сказать, какой это исход...
именно дает гарантированный выигрыш белым. При естественно соблюдении правил игры. Не вижу в данном случае причины не доверять классику. Другое дело, что практической пользы от такого алгоритма нет. Но это уже другой вопрос.