Вы никогда не задумывались, как игра самая сложная? Шахматы? Дота ? Или может что-то иное. Теперь можно сказать наверняка! Ученые дали ответ.
Математики Стелла Бидерман и Остина Херрика, совместно с исследователем Алексом Черчиллем представили формализацию компьютерной игры Magic: The Gathering. Это компьютерная коллекционная карточная игра, основанная на одноименной настольной игре. Авторы реализовали машину Тьюринга, а победитель определяется, когда машина останавливается. Но еще в 1936 году сам Алан Тьюринг доказал неразрешимость задачи об остановки машины Тьюринга. Таким образом, оказалось, что для этой игры, невозможно вычислить выигрышную стратегию. Более того, ученые смогли доказать, что, вообще говоря, невозможно определить эквивалентность различных стратегий(то есть последовательностей ходов) в данной игре.
Возможно самым важным результатом их исследования стал тот факт, что не в любой игре можно однозначно можно определить исход игры в зависимости от начальной позиции(при правильной игре всех игроков). Magic: The Gathering и есть контрпример к этому утверждению.
Всем спасибо за внимание! Ставьте лайк если вам понравилась данная статья! А вы как считаете, какая самая сложная игра?