Оказалось, что существование алгоритма, который вычисляет, победит ли данный игрок, эквивалентно проблеме остановки – классической задаче теории алгоритмов, неразрешимость которой доказал Алан Тьюринг в 1936 году.
Исследователи доказали, что настольная карточная игра Magic: The Gathering является самой сложной игрой из всех проанализированных игр, в которые играют люди. Оказалось, что существование алгоритма, который вычисляет, победит ли данный игрок, эквивалентно проблеме ост
...
Читать дальше »