Форумы-->Форум для внеигровых тем-->
1|2
| Автор | Знающим Шахматистам |
|---|
для eventt:
Это не получила никому во вселенной, кроме Вечного... | | Грёбаный т9. Говорю это не подсилу никому во вселенной, кроме Вечного. | В начальной позиции шахматной партии 20 вариантов ходов (16 ходов пешками и 4 конем). После первого хода у соперника столько же вариантов. После первых ходов возможных вариантов становится больше (так как вступают в игру ферзь, ладьи и слоны), но для простоты ограничимся 20 ходами. Тогда за 40 ходов (белыми и черными) у нас как минимум 20^80 = 10^80 * 2^80 >= 10^90 веток дерева.
Теперь обратимся к производительности компьютеров. В ближайшее время ожидается компьютер с 10^18 флопсов, то есть 10^18 операций с плавающей запятой в секунду. Предположим, что перебор каждого варианта выполняется пусть даже в миллиард раз быстрее чем одна простейшая операция с плавающей точкой. Тогда этот компьютер сможет перебрать 10^27 вариантов за секунду. Но тогда на пересчет всех возможных вариантов ему понадобится минимум (10^90 / 10^27) 10^63 секунд. Если учесть, что в году у нас ~ 3 10^8 секунд, то компьютеру понадобится минимум 10^55 лет. |
1|2К списку тем
|
