Настолки Игорь Жилин
1 103

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

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

В закладки

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

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

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

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

Материал дополнен редакцией
{ "author_name": "Игорь Жилин", "author_type": "self", "tags": [], "comments": 20, "likes": 24, "favorites": 12, "is_advertisement": false, "subsite_label": "boardgames", "id": 49472, "is_wide": true, "is_ugc": true, "date": "Wed, 08 May 2019 09:29:37 +0300" }
{ "id": 49472, "author_id": 25774, "diff_limit": 1000, "urls": {"diff":"\/comments\/49472\/get","add":"\/comments\/49472\/add","edit":"\/comments\/edit","remove":"\/admin\/comments\/remove","pin":"\/admin\/comments\/pin","get4edit":"\/comments\/get4edit","complain":"\/comments\/complain","load_more":"\/comments\/loading\/49472"}, "attach_limit": 2, "max_comment_text_length": 5000, "subsite_id": 122709, "last_count_and_date": null }

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

Популярные

По порядку

Написать комментарий...
13

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

Ответить
3

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

Ответить
0

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

Ответить
1

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

Ответить
13

Ссылки в интернете

А зачем ссылка?

Ответить
0

С телефона не удобно посты создавать, было криво и непонятно оформлено.

Ответить
0

Заголовка
"Заголовок"
И так было бы понятно

Ответить
1

Да, сорян. Обычно на формах сижу. Привычка.

Ответить
4

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

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

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

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

Ответить
0

Да я даже в том, что она самая сложная настольная игра, не уверен.

Ответить
0

Угу, сравнения "в лоб" с условной twilight imperium MTG вообще не выдерживает, но упор сделан был на фактор "hard to master", где, видимо, мотыга получше. Хотя черт знает, явно есть миллион других варгеймов и обычных настолок, что лучше и в этом

Ответить
1

Что значит "официально"? Путин подписал уже?

Ответить
1

Запретил

Ответить
1

Привет, спасибо за заметку, это я её дополнил.

Ответить
0

А, ну кто бы сомневался, в игре сейчас столько официальных карт, что карты оппонента вычислить, как и его тактику, невозможно.

Ответить
1

Это можно сказать только про мтг формата Легеси и модерн, не самые популярные виды. А в Стандарте и Драфте все можно рассчитать, если знать мету.

Ответить
0

Да я бы так не сказал, когда долго играешь модерн, то понимаешь, что колод которые могут стабильно побеждать в формате - штук 20 не более, остальное все маргинальщина (которая может выехать на нежданчике) и зачастую раскатать её после сайда не проблема, если ты сам играешь тировой колодой)

Ответить
0

Просто не каждый может позволить себе купить все наборы )

Ответить
0

Подкидной дурак тоже зубодробителен.

Ответить
0

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fizc" } } }, { "id": 4, "label": "240х200_mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "flbq" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "ezfk" } } }, { "id": 6, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "clmf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fjog" } } }, { "id": 10, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "clmf", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-250597-0", "render_to": "inpage_VI-250597-0-1134314964", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=clmf&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Плашка на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudo", "p2": "ftjf" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fzvc" } } } ]
Пять простых способов разогнать свой ПК
с помощью соли и чайной ложки
Подписаться на push-уведомления