Что значит «решить» шахматы — и почему это пока невозможно

В 2017 году программе показали только правила шахмат — через несколько часов она играла сильнее лучшего движка в мире. Компьютеры обыгрывают чемпионов мира почти тридцать лет. И всё равно никто не знает, кто побеждает в шахматах при идеальной игре. В этом ролике: что значит «решить» игру, почему крестики-нолики и шашки решены, а шахматы нет, откуда берётся число Шеннона, как компьютер выбирает ход, чем Deep Blue отличается от AlphaZero и что уже удалось посчитать до конца. 0:00 Вступление 0:43 Что значит решить игру 3:13 Число Шеннона 4:53 Как компьютер думает 7:13 Deep Blue 8:51 Интуиция машины 10:58 Что уже решено 12:43 Финал Источники: — Schaeffer et al., «Checkers Is Solved», Science, 2007 — C. Shannon, «Programming a Computer for Playing Chess», 1950 — J. Tromp, оценка числа легальных позиций, 2021: tromp.github.io/chess/chess.html — M. Campbell, A. J. Hoane, F. Hsu, «Deep Blue», Artificial Intelligence, 2002 — D. Silver et al., AlphaZero, Science, 2018 — Таблицы эндшпиля «Ломоносов», МГУ, 2012 Шахматные фигуры: Colin M.L. Burnett (cburnett), GPLv2+. Теги шахматы, решены ли шахматы, число Шеннона, Deep Blue, Каспаров, AlphaZero, Stockfish, компьютерные шахматы, минимакс, альфа-бета отсечение, таблицы эндшпиля, теория игр, математика, искусственный интеллект, нейросети