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

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

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

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

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

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

2323
20 комментариев

А миссия с вертолетиком?

13
Ответить

В версии для смартфонов проходится с первого раза (ну или я в детстве настолько эту миссию заучил, но вряд ли).

3
Ответить

Гонка в первой Мафии без патча

1
Ответить

А зачем ссылка? Вроде и названия темы достаточно.

2
Ответить

Ссылки в интернетеА зачем ссылка?

14
Ответить

Комментарий недоступен

Ответить

Ох уж эти кликбейты.

Ответ дала работа Алекса Черчилля, независимого исследователя и дизайнера НАСТОЛЬНЫХ игр из Кембриджа

Самая сложная НАСТОЛЬНАЯ игра? Возможно.

Только вот это слово почему-то решили опустить в заголовках.

4
Ответить