Теоретично це можна довести, але не за допомогою сучасних технологій.
Якщо ви скористаєтесь грубою силою, то через кількість позицій є певні труднощі.
При аналізі числа Шеннона передбачається, що складність ігрового дерева становить щонайменше 10 ^ 123 для ігор максимальною довжиною 80 ходів. Припустимо, що це 10 ^ 123 для цілей цієї дискусії.
10 ^ 81 = Орієнтовна кількість атомів у Всесвіті
10 ^ 12 = Операції в секунду терагерцевого ядра процесора (ваш процесор, ймовірно, працює приблизно на 1/330 цієї швидкості.)
10 ^ 7 = Закруглені секунди на рік
10 ^ 12 = 1 трлн років
Припустимо також, що наші процесори можуть оцінити шахову позицію лише за 1 цикл процесорів.
Отже, давайте змусимо кожен атом у Всесвіті функціонувати як ядро процесора терагерца протягом 1 трлн років.
Чи можемо ми оцінити кожну позицію для ігор довжиною 80-макс?
Немає.
10 ^ 81 x 10 ^ 12 x 10 ^ 7 x 10 ^ 12 = 10 ^ 112
Ми не можемо досягти обчислення лише на 0,0000000001%.
Завдяки вдосконаленій обрізці (викидання поганих ліній та їхніх нащадків), вдосконаленні технології та хитромудрому програмуванні ... можливо, ми побачимо 40-макс ігри, вирішені за все життя! Ми також можемо вирізати позиції, які ми бачили раніше (ми можемо прибути туди за допомогою транспозиції), але майте на увазі, що для визначення того, що ми оцінювали раніше, знадобиться хоча б цикл процесора!
Однак це повинно допомогти вам зрозуміти, чому наразі це далеко недосяжно.
Список літератури