Несколько причин, по которым до сих пор ни один суперкомпьютер не просчитал дерево ходов в шахматах до конца:
- Экспоненциальный рост дерева вариантов. 2 Даже у партии на 40 ходов вариантов исхода на несколько десятков порядков больше, чем атомов во Вселенной. 1 Из-за этого каждое последующее улучшение анализа занимает всё больше времени. 2
- Сложности с реализацией эффективного алгоритма перебора возможных ходов. 5 Например, популярный метод — альфа-бета-отсечение, когда не рассматриваются позиции, имеющие меньшую оценку, чем уже оценённые. 5 Так удаётся избежать перебора заведомо проигрышных позиций. 5
Однако стоит отметить, что современные шахматные компьютеры уже не дают человеку шанса на выигрыш — разве что на ничью. 5 Уровень точности оценки позиции и скорость просчёта ходов машины не позволяют человеку даже выиграть. 5