Magic: The Gathering — это карточная игра, в которой волшебники кастуют заклинания, призывают существ и используют магические объекты, чтобы победить своих противников. В процессе игры два или более игроков собирают по колоде из 60 карт с различными силами. Колоды собираются из пула более 20 000 карт, созданных по мере развития игры. Хотя Magic: The Gathering похожа на ролевые фэнтэзийные игры вроде Dungeons and Dragons, в ней гораздо больше карт и более сложные правила, чем у других карточных игр.
Что приводит к интересному вопросу: насколько сложная MTG, если сравнивать ее с другими реальными играми (то есть теми, в которые люди на самом деле играют, а не какими-нибудь теоретическими)?
...Ответ дала работа Алекса Черчилля, независимого исследователя и дизайнера настольных игр из Кембриджа, Великобритания, Стеллы Бидерман из Технологического института Джорджии и Остина Херрика из Университета Пенсильвании.
Его команда измерила вычислительную сложность игры, закодировав ее так, чтобы ее можно было воспроизвести на компьютере или машине Тьюринга. «Эта конструкция установила, что Magic: The Gathering — самая вычислительно сложная игра реального мира, известная в литературе», заявили ученые.
...Таким образом, лишь несколько реальных игр имеют нетривиальную сложность. Сюда входят «Палочки» (или «Точки и квадраты»), дженга и тетрис.
Работа ученых показала, что Magic: the Gathering намного более сложная, чем эти три. Метод подсчета, в принципе, прост. Черчилль и его компания начали с преобразования сил и свойств каждой карты в набор шагов, которые можно закодировать.
Затем они разыграли партию между двумя игроками на машине Тьюринга. И, наконец, показали, что определение того, у какого из игроков есть выигрышная стратегия, эквивалентно известной в информатике «проблеме остановки».
Это проблема определения того, закончит ли компьютерная программа с определенным вводом работу или будет работать вечно. В 1936 году Алан Тьюринг доказал, что ни один алгоритм не сможет определить ответ. Иными словами, эта задача невычислима.
Поэтому результат Черчилля показывает, что определение исхода в игре Magic: the Gathering не поддается расчету. «Это первый результат, который показывает, что существует реальная игра, для которой определение выигрышной стратегии не поддается вычислению», говорят ученые.
hi-news.ru/research-development/magic-the-gathe... ivanov-petrov.livejournal.com/2225138.html?thre...
Что приводит к интересному вопросу: насколько сложная MTG, если сравнивать ее с другими реальными играми (то есть теми, в которые люди на самом деле играют, а не какими-нибудь теоретическими)?
...Ответ дала работа Алекса Черчилля, независимого исследователя и дизайнера настольных игр из Кембриджа, Великобритания, Стеллы Бидерман из Технологического института Джорджии и Остина Херрика из Университета Пенсильвании.
Его команда измерила вычислительную сложность игры, закодировав ее так, чтобы ее можно было воспроизвести на компьютере или машине Тьюринга. «Эта конструкция установила, что Magic: The Gathering — самая вычислительно сложная игра реального мира, известная в литературе», заявили ученые.
...Таким образом, лишь несколько реальных игр имеют нетривиальную сложность. Сюда входят «Палочки» (или «Точки и квадраты»), дженга и тетрис.
Работа ученых показала, что Magic: the Gathering намного более сложная, чем эти три. Метод подсчета, в принципе, прост. Черчилль и его компания начали с преобразования сил и свойств каждой карты в набор шагов, которые можно закодировать.
Затем они разыграли партию между двумя игроками на машине Тьюринга. И, наконец, показали, что определение того, у какого из игроков есть выигрышная стратегия, эквивалентно известной в информатике «проблеме остановки».
Это проблема определения того, закончит ли компьютерная программа с определенным вводом работу или будет работать вечно. В 1936 году Алан Тьюринг доказал, что ни один алгоритм не сможет определить ответ. Иными словами, эта задача невычислима.
Поэтому результат Черчилля показывает, что определение исхода в игре Magic: the Gathering не поддается расчету. «Это первый результат, который показывает, что существует реальная игра, для которой определение выигрышной стратегии не поддается вычислению», говорят ученые.
hi-news.ru/research-development/magic-the-gathe... ivanov-petrov.livejournal.com/2225138.html?thre...
-
-
17.12.2019 в 01:24