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

Как неизвестно - известно

>за пределами дебюта и до упрощения - тёмный лес.
>До сих пор неизвестно, чем игра кончается при правильной игре - ничьей или победой белых.

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

Виталий