Неужели методы теории игр настолько сложны, что их надо считать сутками?

Question

Есть книга Станислава Лема Фиаско, в ней есть компьютер GOD последнего поколения. Это самый мощный теоретически возможный на практике компьютер (сокращение имени расшифровывается БОГ) . Поставленную задачу расчёта поведения инопланетян он считал 19 часов. И это не вся задача, а малая часть. Уроки из Интернета можно посчитать вручную.

Answer 1

Зависит от конкретной модели игры. Крестики-нолики полностью просчитываются за миллисекунды, а вот шахматы полностью просчитать не получится даже если считать сутками.

Answer 2

Если хорошие математики способны применять выигрышные стратегии на практике, то для хорошего суперкомпьютера это пшик. Поэтому сейчас рулят ребята, пишущие качественных ботов и техничные многозадачные скрипты