шахматы это конечная игра (правила и доска фиксированы), значит теоретически у неё есть или обязано быть «истинное» значение: либо выигрыш для белых, либо для чёрных, либо ничья, если оба играют идеально. это утверждает классическая теорема Зерцело: для конечной комбинационной игры с полной информацией есть определённый исход при оптимальной игре. но — и вот откуда весь смысл играть в игру?, где если ты в любом случае идеально играешь, ты всегда будешь побеждать — или приходить к ничьей
1) абсолютно гигантское дерево игры
- число возможных партий оценивается астрономически (шеннон дал нижнюю оценку порядка 10^120). число легальных позиций обычно оценивают приблизительно в диапазоне 10^40–10^50 .
- средняя «ветвистость» (branching factor) ≈ 30–40 ходов. даже при конечности, перебрать все возможные партии методами грубой силы — реально, stockfish подобным вполне занимается.
- чтобы по идее каким-то образом «решить» шахматы нужно либо:
a) построить полную таблицу всех позиций и оптимальных ходов (retrograde analysis) — для полной 8×8 это экзотически огромный объём данных;
b) придумать математическое доказательство, которое даёт исход без перебора — такого не найдено.
- современные вычислительные мощности и алгоритмы продвинулись (эндшпили до 7 фигур решены), но для всей игры ресурсов явно не хватает и, по оценкам, далеко выйдет за пределы практического.
эндшпили: все позиции до определённого числа фигур (на текущий момент — полностью решены эндшпили с малыми количествами фигур, например до 7 фигур). Это показывает, что методы работают (sygyzy)
-` #тейк@debatecf ´-
══════════════════
⋆.˚✮ @debatetakesbot ✮˚.⋆