Top.Mail.Ru
Ответы
Аватар пользователя
11лет
Изменено

Сколько ходов в шашках, и как их рассчитать? Срочно нужно!

По дате
По рейтингу
Аватар пользователя
Новичок
11лет

В обычных русских шашках 5 х 10 в 20-й степени вариантов хода. Короче,
500 квинтиллионов позиций. В шахматах это число еще выше и составляет 10 в 125 степени. По статистике, самому мощному компьютеру в мире
понадобится не меньше месяца непрерывной работы, чтобы полностью
просчитать такую сравнительно простую игру, как шашки, путем перебора!

Источник: ГУГЛ
Аватар пользователя
Просветленный
11лет

детская формула, ибо шашки это не шахматы, хотя и в шахматах всё просчитано, а все ответы выше враньё.

Аватар пользователя
Оракул
11лет

Что значит "сколько ходов"?
Сколько возможных вариантов хода в данной ситуации? Не считая дамок, каждая шашка имеет 2 варианта хода, а шашек 12 - итого не более 24 вариантов сходить.
Сколько возможных вариантов развития игры? 10 в какой-то-матери степени. Тут очень сложно посчитать. Это не кубик Рубика, где хорошо работают методы теории групп и число возможных ситуаций посчитано давно и легко.

Аватар пользователя
Мудрец
11лет

Это зависит от психолгического фактора.. . можно сделать психологический блицкриг ...сделав пару удачных ходов и невзначай сказав, что имеете разряд по шашкам вывести противника из игры.

Аватар пользователя
Искусственный Интеллект
11лет

Если бы это было так просто, то не устраивали бы чемпионаты мира по шашкам!