Вася Иванов
Оракул
(70525)
10 лет назад
В обычных русских шашках 5 х 10 в 20-й степени вариантов хода. Короче,
500 квинтиллионов позиций. В шахматах это число еще выше и составляет 10 в 125 степени. По статистике, самому мощному компьютеру в мире
понадобится не меньше месяца непрерывной работы, чтобы полностью
просчитать такую сравнительно простую игру, как шашки, путем перебора!
Источник: ГУГЛ
Евгений ГавриленкоУченик (202)
5 лет назад
В шахматах 10^47 возможных партий.
Например в Го 10^170 до 10^175 партий.
Все партии шахмат до сих пор не пересчитаны. Не то что там за месяц.
Булат 1
Оракул
(54430)
10 лет назад
Что значит "сколько ходов"?
Сколько возможных вариантов хода в данной ситуации? Не считая дамок, каждая шашка имеет 2 варианта хода, а шашек 12 - итого не более 24 вариантов сходить.
Сколько возможных вариантов развития игры? 10 в какой-то-матери степени. Тут очень сложно посчитать. Это не кубик Рубика, где хорошо работают методы теории групп и число возможных ситуаций посчитано давно и легко.