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

Так - неизвестно.

>>До сих пор неизвестно, чем игра кончается при правильной игре - ничьей или победой белых.
>
>при ПРАВИЛЬНОЙ игре в шахматы победа будет как в любой детерминированной игре - за той стороной которая ходит первой. И даже алгоритм известен. Только толку от него кроме как теоретического нет никакого - вычислительные мощности для него абсолютно нереальны (во всяком случае пока). Увы, экспоненциальная сложность - практически полный перебор вариантов.

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