|
|
От
|
NV
|
|
|
К
|
Rom
|
|
|
Дата
|
26.07.2004 17:04:14
|
|
|
Рубрики
|
WWII;
|
|
См. Дональда Кнута, Искусство программирования
том 1 стр.314. Как раз про тот самый алгоритм который неизвестен.
>Шахматы – это игра с полной информацией. Поскольку в шахматах имеется конечное число состояний (позиций) то, согласно теореме Цермело, в любой позиции существует лучший ход (возможно, не единственный). Тем самым исход игры из любой позиции, в том числе и начальной, предопределен.
>Обращаю Ваше внимание на то, что вышеупомянутая теорема ничего не говорит о том, каким должен быть этот исход - чтобы это выяснить, нужно решить позицию...
Вот еще на эту тему немножко
http://rain.ifmo.ru/~korotkov/mainb.pdf
Виталий