Учёные признали Magic the Gathering одной из самых сложных игр

Исследование с помощью машины Тьюринга показало, что в MtG нельзя вычислить выигрышную стратегию.

Британский исследователь Алекс Черчилль доказал, что карточная игра Magic the Gathering может считаться одной из самых сложных игр, придуманных человечеством.

Для этого учёный проверил MtG на абстрактной машине Тьюринга. Это инструмент, который позволяет определить, можно ли через последовательное выполнение алгоритмов решить разные задачи —или же существует операция, результат которой вычислить нельзя. Ранее на машине Тьюринга исследователи установили, что сложным можно считать игровой процесс в «Тетрисе», «Палочках» и «Дженге».

Однако вычислить победителя в матче между двумя людьми в Magic the Gathering, согласно статье Алекса Черчилля, невозможно. Это значит, что машина Тьюринга будет бесконечно заниматься анализом выигрышных стратегий в карточной игре.

Среди видеоигр, согласно работе Лайнуса Хэмилтона — математика из Массачусетского технологического института — на машине Тьюринга не поддаётся решению головоломка Braid.