Древо технологий: Недопустимое название | Frostpunk вики

Сифон для снаряжения
Удочка-o-matic ^{[примечание 1]}

95 393
Не продано

Диссольверы для аугментации
Диссольверы для оборудования
Рыболовные аккумуляторы ^{[примечание 2]}
Диссольверы Gizmo

36 298
75 442
161 892
93 808

Сравнение материалов корпуса гизмо[править | править код]

Для задания «Сдать любые 4 пустых вещицы» это может быть любое сочетание трех вещей.

Технология разблокируется на четырех уровнях. Чтобы разблокировать чертеж на уровне, должен быть разблокирован хотя бы один чертеж на предыдущем уровне (хотя его не нужно исследовать). Неважно, какой чертеж разблокирован — все чертежи следующего уровня будут доступны для разблокировки. Вы можете повысить свой уровень изобретения, чтобы разблокировать следующий уровень.

В общей сложности 590 валют (295 за дерево) необходимо для полной разблокировки обоих деревьев технологий, требующих выполнения 20 задач (по 15 валют за задачу) для выбранного дерева и 30 задач (по 10 валют за задачу) для другого дерева .

Переключение дерева технологий стоит 100 валют (7 задач по 15 валюты за задачу) дисциплины, на которой в настоящее время специализируется. При переключении потребуется 27 задач (7 для переключения и 20 для выбранного дерева) вместо 30 задач для другого дерева .

Уровень	Уровень изобретения	Валюта Стоимость	Чертежи
			Гном	Гоблин
1	40	10	Телесные компоненты	Вредоносные компоненты
2	50	25	Спринклер MK1	Чинчомпа механизированная
			Аккумулятор для майнинга	Аккумулятор для резки дерева
3	60	35	Переключатель книг	Б. А.Н.К. Стендер
			Калорийная бомба	Шлем управления разумом обезьяны
4	70	55	Самоочиститель	Симулятор вечеринки в подземельях
			Кинетический циклон	Электрифицированная коробчатая ловушка
			Плавильщик замков для подземелий	Катушка Олдака

Эта информация была собрана в рамках проекта истории обновлений. Некоторые обновления могут быть не включены — см. здесь, как помочь!

• исправление 27 марта 2017 г. (обновление):
  • Составные переработчики мусора теперь можно использовать для выполнения задач дерева технологий изобретений.

• исправление от 6 июня 2016 г. (обновление):
  • Задачи дерева технологий теперь блокируются для игрока только тогда, когда все деревья технологий полностью разблокированы.

Концепт-арт технологий человека с RuneFest 2015

• Первоначально планировалось, что дерево технологий человека станет деревом технологий по умолчанию для всех игроков, начинающих изучать навык Изобретения. Это было бы основано на темах энергии Гутикса. Подавляющее большинство устройств-изобретателей должны были находиться в дереве технологий человека и были бы оригинальными творениями игрока. ^[1]
• Система дерева технологий была выпущена вместе с Изобретением 25 января 2016 г., но 16 мая 2016 г. она была переработана и расширена. С этим обновлением игроки, которые исследовали чертежи в любом дереве технологий, снова заблокировали их, затраченное вдохновение возместили (вплоть до предела их текущего уровня), а в подарок немного валюты за каждый чертеж снова заблокировали. 9 Подкаст RuneScape #78 — Изобретение.*

Показатели качества для улучшения деревьев технологий

Качество деревьев технологий в цифровых играх может быть улучшено путем корректировки их структурных и количественных свойств. Поэтому существует потребность в распознавании и измерении таких свойств. Часть процесса можно автоматизировать; есть свойства, которые можно измерить с помощью компьютеров, и анализ, основанный на результатах (и их визуализации), может помочь создать значительно более качественные деревья технологий, практически без дополнительной нагрузки на человека. В этой статье мы представляем полезные свойства деревьев технологий и новые функции измерения, реализованные в нашем программном инструменте для управления деревьями технологий.

1. Введение

Развитие навыков игровых персонажей (ПК), приобретение новых талантов, получение перков и развитие доступных технологий являются важными частями многих популярных цифровых игр. Умственные, физиологические и материальные улучшения существенно влияют на повествование в игре. Они также частично задают игровую логику и делают ее видимой и понятной для игрока. Когда игроки могут уловить предполагаемую логику, возникает ощущение более логичных последствий. Это приводит к более глубокому погружению пользователя и увеличивает удовольствие от игры. Улучшения также можно использовать для разделения игрового горизонта на отдельные этапы или эпохи. Кроме того, накапливающиеся способности ставят перед игроком краткосрочные цели.

Деревья технологий (или деревьев технологий для краткости), как они называются, особенно в стратегических играх, представляют собой структуры, обычно используемые для моделирования и реализации этих аспектов игрового процесса. Они описывают и определяют зависимости технологического (в очень широком смысле) прогресса в игре. В других игровых жанрах деревья технологий называются по-разному, например, деревья умений или деревья талантов . Также в жанре стратегических игр есть некоторые различия в терминологии; например, термин 9Иногда используется 0007 tech web . Однако в этой работе мы классифицируем все такие структуры в соответствии с общей концепцией деревьев технологий.

Несмотря на центральный статус деревьев технологий в современных (реальных, коммерческих) играх, наш опыт и опрос показывают, что на практике они страдают многими недостатками. В этой работе мы демонстрируем, что слабые места в деревьях технологий могут быть автоматически проверены и обнаружены с помощью правильно определенных показателей качества. Это открывает возможность исправить дефекты, которые могли быть непреднамеренно внесены в деревья технологий. Наше видение состоит в том, что в будущем возможности автоматического улучшения, предлагаемые универсальными инструментами, будут доступны для деревьев технологий, не соответствующих заданным критериям качества. Основными причинами стремления к такой автоматизации являются наша цель повысить эффективность и стремление преодолеть человеческие ограничения и гарантировать высокое качество игры. Также следует помнить о том, что геймдизайнер не обязательно должен быть программистом [1]. Различные простые в использовании программные инструменты уже используются для многих целей в реальной разработке игр. Часто они оказывают значительное положительное влияние на качество конечных продуктов, так почему бы не создавать и не использовать инструменты также для построения, измерения и корректировки технологических деревьев?

Основным вкладом этой работы является введение нескольких мер по мониторингу качества технологических деревьев. Кроме того, программный инструмент общего назначения под названием Tech Tree Tool (TTT) [2] улучшен за счет реализации контроля качества. Чтобы эмпирически квалифицировать меры, мы определяем их, если применимо, для Sid Meier’s Civilization V (Firaxis Games, 2010) (Civ 5) и обсуждаем результаты.

Несмотря на то, что мы используем Civ 5 в качестве нашего примера по умолчанию, результаты и наблюдения никоим образом не ограничиваются этой конкретной игрой или даже жанром, который она представляет. Мы могли бы также использовать, например, Kerbal Space Program (Squad, Beta Version 0.90.0 2014) в качестве наглядного примера; это совсем другая игра: симулятор космического полета. Однако, чтобы представить иллюстрации как можно более широкой аудитории, мы придерживаемся Civ 5 в качестве нашего рабочего примера.

Далее, в Разделе 2, мы сосредоточимся на природе технологий и охарактеризуем деревья технологий. Мы продолжаем в разделе 3, указывая на некоторые типичные проблемы в них. После этого мы вводим меры, которые мы считаем пригодными для использования в качестве индикаторов в обеспечении качества, сначала для деревьев технологий (в разделе 4), а затем для отдельных технологий (в разделе 5). После этого в Разделе 6 проливается свет на нашу реализацию автоматизированных измерений, которая затем тестируется с помощью Civ 5 в Разделе 7. Наконец, в Разделе 8 кратко обсуждается вопрос настройки и улучшения технологических деревьев на основе измерений, а Раздел 9заключает статью.

2. Природа технологий и деревьев технологий

Деревья технологий стали важными структурами, образующими важные механизмы в цифровых играх. Существуют разные виды деревьев технологий, и они «выполняют различные стратегические и повествовательные функции» [3]. Традиционно деревья технологий ассоциировались со стратегическими играми, в большинстве из которых они представлены [4], но фактически аналогичные конструкции используются и в других игровых жанрах. Классический пример — Diablo II 9.0008 (Blizzard North, 2000), которую часто называют игрой, которая действительно представила такие структуры в жанре компьютерных ролевых игр. Идея «дерева умений персонажа» игры была основана на деревьях технологий стратегических игр [5]. Принятие разных жанров и поджанров привело к различиям в терминологии; древовидная структура технологий может скрываться под другим именем, но разница, по сути, заключается только в терминах, используемых для элементов (например, «технологии», «перки» или «таланты»), которые можно выбрать для разрабатываться или приобретаться. Цели их воздействия также различаются; например, «таланты» обычно влияют на отдельных персонажей, а «технологии» — на более крупные сущности, такие как племена, нации или виды. Однако основная идея структур остается прежней. В данной статье мы рассматриваем все эти варианты как деревья технологий. Соответственно, эти выбираемые элементы в дальнейшем называются технологий или сокращенно технологий .

Дерево технологий можно рассматривать, например, как «структуру, контролирующую прогресс от одной технологии к более совершенной технологии, позволяющую игроку создавать более совершенные сооружения или более мощные юниты» ([6], стр. 141), или просто «блок-схема, показывающая зависимости апгрейдов и построек» ([6], стр. 72). Эти представления отражают две основные стороны медали, называемой деревом технологий; деревья технологий обычно рассматриваются либо как (1) структуры (механизмы) для определения и контроля разработки (обновления), основанные на отношениях зависимости технологий, либо (2) как представления этих зависимостей в виде блок-схем. В данной статье мы больше сосредоточимся на первой точке зрения.

Технологические деревья обычно не являются деревьями в теоретико-графовом смысле, но могут принимать формы различных, обычно ациклических и взвешенных, (мульти)орграфов. Естественно рассматривать технологии как узлы графа и определять их отношения с помощью взвешенных ребер. (Чтобы иметь возможность работать с различными технологическими деревьями, используя общую характеристику, мы используем производную от этого базового подхода: мы в основном считаем, что веса связаны с наборами ребер. Разделы 4 и 6 освещают это более подробно.) В дополнение к этим основные компоненты любого графика, дополнительные данные, например, информация, связанная с представлением или эффектами технологий, как правило, необходимы.

Игры бывают разных форм и вкусов, как и используемые в них технологии. Например, личные свойства, привилегии, черты, умения и таланты игровых агентов (например, ПК) можно рассматривать и моделировать как технологии, если агенты могут их изучить или иным образом приобрести. Такие технологии часто встречаются в играх с элементами ролевой игры. Например, ПК, ориентированный на воровство, можно улучшить, заставив его выучить Базовый взлом или, скажем, уже приобретя, скажем, Улучшенная скрытность 9. 0008 , повысив его до Мастерство скрытности .

В стратегических играх, с другой стороны, игроки обычно выступают в роли командиров, «управляя вещами на дискретном расстоянии» [7]. Это отражено в «традиционных деревьях технологий» этих игр: эффекты технологий, как правило, нацелены на большее целое, чем на отдельных персонажей.

Даже при обсуждении этих оригинальных деревьев технологий слово «технология» используется довольно широко: не все «технологии», встречающиеся в стратегических играх, вообще носят технический характер. Например, игрок может развить Банковское дело , чтобы поддержать экономику контролируемой нации, изобретите Свободное время , чтобы поднять общий боевой дух, или позвольте гражданам выучить Гули’ксиульский язык , чтобы иметь возможность общаться с соседней игровой фракцией. Это абстрактных технологий [8]; их проявления не соответствуют видимым экземплярам юнитов «на доске». Абстрактные технологии могут представлять, например, культурные или административные инновации и достижения. В эти категории попадают различные подтипы, такие как формы правления, религии, идеологические движения, памятники и произведения искусства. Однако абстрактные технологии также могут содержать технологии, технические устройства и технологические изобретения в общепринятом смысле (например, 9).0007 Печатный станок или Реактивные двигатели ).

Иногда технологии представляют собой различные типы юнитов (например, самурай, целитель или дракон), используемые в игре, или, точнее говоря, способности производить юниты соответствующих типов. Например, разработка технологии под названием Fluffy Bunny может позволить игроку производить пушистых кроликов (видимые экземпляры юнитов типа «пушистый кролик») в игровом мире (учитывая другие возможные предпосылки, например, возможность оплачивать производственные затраты). и имеющие необходимые производственные мощности, соблюдены). Одна технология может также иметь несколько эффектов, возможно, различной природы; можно иметь технологии, позволяющие производить юниты и дающие одновременно и другие способности [9]. ].

Точно так же типы зданий (если здания не рассматриваются как юниты) могут иметь свои особые технологии, позволяющие строить, а технологии могут, в дополнение к другим своим эффектам, позволять строить здания определенных типов. Особенно в стратегических играх в реальном времени возможность строить здания часто зависит от типов уже построенных зданий. Здания могут включать в себя «развитие технологий», но также зависимости между типами зданий могут быть смоделированы деревьями технологий.

Деревья технологий служат многим целям. По словам Сида Мейера, несомненно, самого известного дизайнера компьютерных игр в западном мире, зависимость от Sid Meier’s Civilization (MicroProse, 1991) по крайней мере частично связана с «интересными решениями» [10]. Дерево технологий, безусловно, является одним из самых очевидных способов дать игроку возможность принимать такие решения. Помимо работы в качестве системы обновления, технологические деревья могут использоваться для представления технологической истории, в качестве механизмов выпуска и в качестве инструментов повествования [3]. Решения, принимаемые игроком, часто ориентированы на достижение цели: общей целью обычно является победа, но приобретение технологий ставит также и краткосрочные цели. Даже если технология не оказывает существенного влияния на геймплей, ее развитие все же может стать поводом для хвастовства (см. статью Газзарда [11] о различных наградах). Как выразился Хейзинга ([12], стр. 50), «во всех играх очень важно, чтобы игрок мог похвастаться своим успехом перед другими».

3. Потребность в мониторинге качества дерева технологий

Различные свойства влияют на наблюдаемое качество дерева технологий, и многие распространенные дефекты могут снижать его. Чтобы найти функции, которые обычно считаются проблемными, мы проводим неофициальный (неопубликованный) опрос с 2012 года, наблюдая за несколькими дискуссионными форумами WWW. Из-за характера данных они могут быть необъективными; они были получены из (несколько произвольного) набора форумов, некоторые из которых посвящены конкретным играм (сайты, которые мы отслеживаем, включают, например, http://www. quartertothree.com/game-talk/, http:/ /forums.2k.com/, http://forums.civfanatics.com/, http://www.gamespot.com/forums/ и http://forums.steampowered.com/forums/). Иногда интерпретация и классификация актуальных проблем на основе веб-публикаций также могут быть проблематичными. Из-за этих трудностей мы не объявляем никаких точных результатов, а только утверждаем, что, проанализировав сотни работ (разных авторов), мы обнаружили несколько проблем, которые кажутся значительными, исходя из частоты их упоминания или иным образом. Мы оставляем на будущее проверку важности выявленных типов дефектов.

Основываясь на этом опросе, нашем опыте, опыте некоторых наших коллег-геймеров и статьях WWW, найденных с помощью поисковых систем, наиболее типичные проблемы, связанные с существующими реализациями дерева технологий в реальных играх, по-видимому, включают (i) слишком маленькое или слишком большое количество технологий,(ii)слишком мало требований к разработке технологий (позволяющих обходить технологии нежелательным образом),(iii)слишком очевидные сильных путей (не побуждающих исследовать дерево, а только использовать известную эффективную стратегию),( iv) плохая балансировка (временная или ресурсная), (v) слишком ограниченные возможности для изучения дерева технологий во время игры, (vi) обычно фиксированная и жесткая (предопределенная) структура без какой-либо возможности временных вариаций или, например, вариаций между разными экземплярами игры, (vii) бессмысленные технологии (лишь с незначительными эффектами, не стимулирующими продвижение по дереву технологий), (viii) требования, которые не имеют смысла семантически, тематически или исторически.

Представленный здесь список не является исчерпывающим. Жалобы на визуализацию, эстетику и проблемы взаимодействия опущены (хотя и распространены), потому что наше внимание сосредоточено на структуре и функциональности, а не на деталях пользовательского интерфейса (UI).

Конечно, качество дерева технологий — очень субъективный вопрос, и корректировка свойств дерева технологий сводится к компромиссам. Однако для того, чтобы вносить обоснованные коррективы в какое-либо направление, нужно уметь оценивать свойства дерева. Общие проблемы служат хорошим ориентиром для принятия решения о том, какие функции важны. Балансирование деревьев технологий с точки зрения времени и (других) ресурсов — это в целом значимая проблема. В этой статье мы сосредоточимся на такой балансировке, поскольку можно найти несколько объективно измеримых особенностей дерева технологий, влияющих на проблему. Балансировка может быть либо внутренняя балансировка (внутри дерева технологий) или балансировка между различными деревьями технологий .

Одной из типичных центральных функций дерева технологий является управление ходом игры во времени; технологические деревья используются для так называемых ворот и для управления повествованием или общим «игровым опытом в целом». Поэтому нельзя упускать из виду временной аспект при анализе дерева технологий. Под внутренней балансировкой мы подразумеваем процесс изменения дерева технологий, чтобы заставить его вести себя более благоприятным и сбалансированным образом. Если предполагается, что две технологии находятся на одном и том же уровне требований в дереве технологий (например, они могут относиться к одному и тому же историческому периоду), то для их достижения должно потребоваться более или менее одинаковое количество усилий.

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

Если игрок свободен в разработке технологии, то затраты времени на ее получение часто напрямую зависят от других потребностей в ресурсах и дохода от ресурсов при соответствующей игровой ситуации; определенное количество ресурсов должно быть накоплено и выделено на задачу разработки, чтобы приобрести желаемую технологию. Некоторое дополнительное время может быть потрачено на выполнение самой задачи разработки, в частности, если все необходимые ресурсы должны быть собраны заранее.

Средства и методы получения ресурсов различаются. Ресурсы могут быть, например, выиграны на войне, собраны крестьянами в шахтах, произведены на фабриках или получены в результате исследовательской работы. Однако доход от ресурсов часто можно оценить как функцию игрового времени, независимо от точного метода заработка. При продвижении по сбалансированному дереву технологий требования к развитию каждой технологии должны соответствовать желаемому временному потоку (или «потоку ресурсов»), чтобы игра шла гладко и проходила, как задумано.

Рассмотрим иллюстративное дерево технологий на рис. 1. И Axe , и Javelin предназначены для легко достижимых примитивных технологий. Минимальные затраты на их получение одинаковы (шесть и пять золотых самородков соответственно). Также Интегральная схема , Спутниковая навигация и Крылатая ракета призваны быть взаимно «на одном уровне»: они представляют собой достаточно передовые технологии одной исторической эпохи. Все три обладают мощными игровыми эффектами, хотя на рисунке этого напрямую не видно. Однако через Джавелин , Крылатая ракета может быть разработана с использованием всего семи золотых самородков. С другой стороны, минимальная стоимость получения Интегральная схема составляет 62 самородка, а Спутниковая навигация — 60 самородков. Эти две стоимости относительно близки друг к другу, как и должно быть, но стоимость получения Крылатая ракета значительно ниже. Такая разница в величине означает, что конструкция ошибочна. В данном случае проблема, естественно, в слишком дешевой технологии Cruise Missile , который по достижимости относился бы к одному технологическому уровню с Axe и Javelin , но тематически, и исходя из эффектов техников, это не имеет особого смысла.

Проблема с дизайном также связана с потоком; нельзя слишком рано получить передовую технологию, такую ​​как крылатая ракета ; такая особенность была бы не только неудобной для повествования, но и могла бы проявиться как проблема с сильными путями, явно лучшими путями, по которым нужно следовать. Учитывая возможность получить мощную технологию на ранней стадии по определенному пути, вероятно, этот путь выбирается практически всегда. Проблема сильного пути может быть смягчена хорошей внутренней балансировкой. Если предполагается, что разные технологии представляют один и тот же уровень требований, соответствующие затраты на их получение должны быть близки друг к другу. Следовательно, более сбалансированное дерево технологий (в этом смысле) можно получить, сгладив разницу в стоимости таких технологий.

В сбалансированном дереве технологий проблема может возникнуть только в том случае, если исходное предположение о подходящем уровне требований для технологии неверно. С другой точки зрения, эффекты технологии всегда должны соответствовать предполагаемому уровню требований и соответствовать ему. Следовательно, корректировка дерева технологий для решения проблемы требует оценки влияния задействованных технологий на игру. Эти оценки должны быть основаны на предлагаемых уровнях требований и предлагаемых преимуществах, зависящих от игры.

Итак, внутренняя балансировка работает с одним деревом технологий, пытаясь его улучшить. С другой стороны, под балансировкой между различными деревьями технологий мы подразумеваем процесс, направленный на то, чтобы разные деревья технологий вели себя достаточно одинаково. Такой баланс важен, например, при создании различных деревьев технологий, которые будут использоваться разными фракциями (например, нациями), конкурирующими друг с другом. Распространенной причиной использования отдельных деревьев технологий для фракций является желание четко их различать. Следовательно, различия между деревьями технологий не должны быть только косметическими (например, разные названия технологий): должны быть реальные различия в преимуществах, недостатках, вариантах и ​​значимых стратегиях. Однако чувство справедливости в игре важно [13], и обычно все игровые фракции должны иметь возможность побеждать. Игра должна быть приятной и значимой. Таким образом, ни одно из деревьев технологий не должно быть сильно ослаблено или перегружено, несмотря на их различия.

4. Показатели для характеристики деревьев технологий

Чтобы упростить обсуждение измерения характеристик дерева технологий, давайте определим некоторые качественные (и другие) показатели. Пусть будет дерево технологий с отдельными технологиями. Для простоты мы предполагаем здесь, что существует только один интересующий тип ресурса, который следует рассматривать одновременно. При наличии нескольких типов ресурсов, влияющих на ситуацию, значения индикатора могут быть определены отдельно по каждому из них.

Полезными глобальными показателями, описывающими свойства в целом, являются как минимум(i)его размер , который мы рассматриваем с точки зрения отдельных технологий (а не количества ребер, как это принято в теории графов), поэтому здесь это будут технологии, (ii) требование дерева (TR), минимальное количество ресурсов типа, необходимого для получения всех отдельных технологий в разработке, (iii) среднее потребление ресурсов для приобретения технологий (ARCFAT), (iv) ожидаемое конечное техническое покрытие (ETC), (v) средний коэффициент ветвления (АБФ) из .

Для определения ARCFAT необходима мера местного характера. Мы называем это ресурсами, которые, как ожидается, потребуются для локального приобретения технологии (РЕАЛЬНО). ARCFAT — это среднее арифметическое РЕАЛЬНЫХ значений всех технологий в .

РЕАЛЬНАЯ стоимость разработки технологии представляет собой среднее арифметическое ее местных затрат (в ). Эти затраты соответствуют исходным комбинациям, которые могут обеспечить (и здесь предполагается, что они позволяют) развитие. В простом (детерминированном) случае технология имеет только одно фиксированное значение локальной стоимости, и усреднение по альтернативным родительским комбинациям, ведущим к технологии, не требуется. В более сложном случае на значение REAL может повлиять, например, рандомизация.

Интересный частный случай РЕАЛЬЕН в отношении времени (которое мы рассматриваем здесь как ресурс среди прочих). В этом случае РЕАЛЬНОЕ значение для технологии фактически представляет собой среднее ожидаемых требований времени разработки, соответствующих возможным комбинациям исходных технологий, позволяющим развиваться. Такую меру можно напрямую использовать, например, для облегчения планирования и построения дерева технологий при нацеливании на некоторую желаемую (ожидаемую) продолжительность игры.

Значение ETC для в игре с последовательным развитием технологий и технологиями с булевыми статусами развития может быть определено как , где — ожидаемый прирост ресурса игры, а — значение ARCFAT . Значения ETC полезны при попытке решить проблему слишком ограниченных возможностей для изучения дерева технологий во время игры или, в более общем смысле, когда пытаются предоставить игрокам возможность исследовать столько дерева, сколько необходимо в типичной игре. игра.

Знание точного ABF дерева технологий обычно не требуется при анализе временной или пространственной сложности алгоритмов, управляющих деревьями технологий, из-за их скромных размеров и того факта, что ABF обычно малы. Тем не менее, можно сделать выводы о структуре и характере дерева технологий на основе его значения ABF. Если значение высокое, вероятно, придется часто делать выбор, но в случае низкого значения дерево технологий, вероятно, имеет почти линейные пути, и основное внимание уделяется выбору путей, по которым нужно следовать, и их изменению. это когда уместно.

Значения глобальных индикаторов можно использовать для приблизительного сравнения деревьев технологий. Они также полезны для улучшения отдельного дерева технологий или разработки таких (и связанных с ними свойств игры) с нуля. Для пояснения предположим, что мы создаем дерево технологий и сформировали прототип со следующими известными (измеримыми) значениями показателей: ARCFAT = 350 , TR = 5000 и size = 20 технологий. Мы хотим, чтобы ETC составлял около 90 процентов. Ресурсы типа каким-то образом производятся или собираются во время игры, и мы хотим определить детали системы ресурсов. Простую оценку общего количества типа ресурсов, которое можно получить во время игры, можно получить, просто взяв значение TR и умножив его на желаемый ETC. В этом случае оценка равна .

Как правило, первые технологии для получения относительно недороги, а стоимость увеличивается при продвижении по дереву технологий. Следовательно, технологии, которые в конечном итоге не получаются в игре, вероятно, включают в себя многие из самых дорогих. Поэтому оценочной стоимости может быть более чем достаточно. Однако обычно использование ARCFAT для расчета нижней границы для определения желаемого прироста ресурсов является лучшим решением. В нашем примере технологий 20 , и в среднем на разработку каждой из них требуется 350 . Следовательно, нижняя граница, вызванная ARCFAT, в этом случае будет (во время типичной игры).

Часто хорошей идеей является предоставление игрокам дополнительных ресурсов, чтобы у них было больше свободы двигаться по неоптимальным маршрутам; все игроки не заинтересованы в оптимизации именно при игре. Слишком скудное предложение ресурсов может привести к тому, что игроки никогда не перейдут к дорогостоящим технологиям, что сделает их ненужными. С другой стороны, конечно, если определен верхний предел охвата технологий, который не должен превышаться, ресурсы не должны предоставляться слишком щедро, или количество достижимых технологий должно быть ограничено другим способом.

Рассмотрим другой пример. Пусть и будут технологическими деревьями, предназначенными для использования в одних и тех же целях двумя разными взаимно конкурирующими фракциями (по одному технологическому дереву для каждой из них). Если ожидаемые кривые дохода для этих фракций (в зависимости от времени стены или игровых ходов) подобны, можно предположить, что общие суммы, полученные фракциями во время игры, близки друг к другу, пока игра начинается и заканчивается одновременно для обоих игроков. Как правило, размеры и должны быть примерно одинаковыми. Это, конечно, предполагает, что значения ARCFAT и желаемые значения ETC также близки друг к другу. В некоторых редких случаях это предположение может не выполняться, но, тем не менее, меры полезны и помогают вносить необходимые коррективы. Значения ARCFAT должны быть соответствующим образом скорректированы для получения максимального удовольствия от продвижения по дереву технологий. Очень неприятно ждать очень долго даже простых технологий, но, с другой стороны, игра, скорее всего, имеет и другое содержание помимо выбора технологий, поэтому все игровое время не может быть использовано для этого. Подводя итог, можно сказать, что размеры и значения ARCFAT и должны быть одинаковыми. Если это не так, вероятно, необходимы корректировки хотя бы одного из деревьев технологий.

Простой, но достаточно мощный способ приблизительно настроить глобальные свойства дерева технологий состоит в том, чтобы выбрать подходящий коэффициент , а затем для каждой технологии просто умножить требуемые ресурсы на (для всех возможных родительских технологий комбинации, позволяющие развивать ). Это напрямую влияет на РЕАЛЬНЫЕ значения и, таким образом, также на показатели ARCFAT. Более того, через ARCFAT эффект операции доходит до ETC. Таким же образом можно управлять продолжительностью игры с помощью значений REAL и ARCFAT для ресурса времени.

5. Показатели для характеристики технологий

Помимо REAL, существуют также другие важные индикаторы локального характера. Пусть – технология в дереве технологий с общим числом различных технологий, и пусть – множество тех технологий в , в которые существуют нетривиальные пути из . Интересные локальные индикаторы для одного узла включают как минимум (i) стробирующих индикаторов номер 1 (GIN1) , где мощность множества , (ii) показатель селекции номер 2 (GIN2) , в котором количество технологий в которых необходимо разработать до их собственной разработки (т.е. нет альтернативных путей ведущих к ним и в обход ),(iii) оптимальная стоимость (OC) = минимальное количество ресурсов типа, необходимых для разработки без какой-либо предварительной разработки в , (iv) соотношение требований (RR) = OCTR (при условии, что TR отличается от нуля).

Эти локальные индикаторы можно использовать, например, для оценки того, каким технологиям следует уделить особое внимание. Например, высокое значение GIN2 для технологии указывает на то, что должно быть возможно и даже легко получить , потому что в противном случае большая часть существующего дерева технологий фактически ни для чего не нужна.

В дереве технологий на рис. 1 всего 19 узлов, так что . Из узла Ax можно добраться до 14 узлов (серые плюс и ). Таким образом, GIN1 для Ax равен . Значение относительно высокое, как и ожидалось: визуально по рисунку легко проверить, что только небольшая часть дерева технологий недоступна через Ax . Технологии и могут быть разработаны без Axe через Javelin и Cruise Missile . Поэтому эти две технологии не учитываются при расчете значения GIN2. 12 серых узлов на рис. 1 представляют технологии, требующие Axe до разработки сами. Следовательно, показатель GIN2 имеет значение меньше значения GIN1, но все же достаточно большое; только серые узлы составляют большую часть дерева технологий, а Ax является обязательным узлом на всех возможных путях, ведущих к ним.

Значения OC уже были рассчитаны для аргумента Cruise Missile , слишком дешевого для достижения в примере на рисунке 1. Например, значение OC для Satellite Navigation — это 60 золотых самородков путем минимизации альтернативных путей, ведущих к его разработке. Чтобы продемонстрировать TR и RR, воспользуемся еще меньшим примерным деревом, показанным на рисунке 2.

Определим TR (относительно ), предполагая зависимости типа OR. Эта задача очень похожа на теоретико-графовую задачу минимального направленного остовного дерева, но с технологическими деревьями вместо одного корня может быть несколько EN. Чтобы получить , , , , , , и , не нужно делать выбор: стоимость разработки этих узлов составляет (1 + 2 + 5 + 8 + 3 + 10 + 24)  . Их можно считать оплаченными и разработанными. Теперь оптимальным выбором для проявления является использование 7 , а для проявления (после проявления ) — использование 15 , так что TR = 53 + 7 + 15 = 75. Теперь значение OC (по-прежнему относительно ) для, скажем, , есть , поэтому значение RR для есть . С другой стороны, значение RR равно . Это значение значительно больше, чем , что указывает на то, что оно дороже, чем . Таким образом, подходит для более продвинутой технологии из двух.

6. Измерение показателей: реализация

В предыдущей работе [2] мы предложили общий подход к внедрению деревьев технологий для получения разнообразных преимуществ. Мы также представили программный инструмент для простого создания деревьев технологий и частичной автоматизации процесса создания деревьев технологий. Теперь мы дополнили наш программный инструмент TTT возможностью измерения важных свойств дерева технологий.

В нашей предыдущей статье [14] обсуждался анализ временного слоя. Основная идея представлена ​​на рисунке 3. Дерево технологий преобразуется в лес, состоящий из реальных (теоретико-графовых) деревьев путем дублирования узлов (представляющих технологии) по мере необходимости. Затем узлы, имеющие визуальные представления, упорядочиваются топологически таким образом, чтобы было легко визуально анализировать свойства дерева технологий и находить проблемы. На рисунке 3 есть шесть различных временных слоев, соответствующих определенным моментам времени, и узел, соответствующий технологии слоя, существует тогда и только тогда, когда возможно получить технологию, разработанную во время, представленное слоем. Предполагается, что время является единственным используемым типом ресурса, состояние разработки каждого узла является логическим, а наличие одного развитого родителя является достаточным предварительным условием для разработки технического узла в этом параметре (то есть зависимости между технологиями рассматриваются как ИЛИ). -типовые). Предполагается, что прогресс является последовательным и не имеет задержек.

Мы реализовали модифицированную версию этого преобразования в TTT. Идея в основном та же, но чтобы ограничить количество создаваемых и отрисовываемых узлов, мы рассматриваем только возможные пути, ведущие к данной технологии, а не обязательно все дерево технологий. С другой стороны, топологии представлены для всех требуемых типов ресурсов, а не только для времени. Мы называем этот подход обобщенным подходом временного слоя (GTLA).

Потребность в ресурсах (исследуемых типов ресурсов) накапливается в каждом узле по разным маршрутам, начиная с EN. Требования к ресурсам каждого узла разрешаются для каждого запрошенного типа ресурса, а значения «проталкиваются» сверху вниз к (новым) узлам, соответствующим дочерним элементам в исходном дереве технологий. Затем эти вновь созданные узлы обрабатываются аналогичным образом, и процесс продолжается до тех пор, пока все узлы не будут исчерпаны.

Рассмотрим структуру дерева технологий на Рисунке 4 и применим GTLA для получения возможных путей, ведущих к Компьютерам . На рис. 5 показано графическое представление этих путей (с точки зрения требований к различным типам ресурсов), представленное в пользовательском интерфейсе TTT.

Из графического представления легко определить, например, пути, ведущие к оптимальному общему потреблению ресурсов с точки зрения интересующего типа ресурсов, а также самих значений OC. Еще более простое представление с меньшим количеством точек графика можно получить, объединив различные типы ресурсов в более общий график потребности в ресурсах. Можно использовать разные веса для разных типов ресурсов.

Таким образом, GTLA можно использовать, помимо прочего, для определения значений OC. Однако метод в своей простоте подходит только для деревьев технологий, в которых может развиваться любая технология, если это разрешено какой-либо родительской технологией. Это (как правило) верно для древовидных деревьев технологий, в которых технология имеет не более одного родителя, и для деревьев технологий, основанных на отношениях зависимости типа ИЛИ, как на рис. 4. В примере дерева есть две технологии. , Письменные и Компьютеры , с двумя родителями у каждого. Однако для развития соответствующего потомка достаточно иметь разработанную технологию с одним родителем. В пользовательском интерфейсе TTT (см. рис. 4) этот факт виден как наборы идентификаторов, прикрепленные к ребрам, начинающимся с разных родителей, и содержащие разные элементы.

Идея состоит в том, что идентификаторы и групповые идентификаторы (ABI) ребер, поступающих от родительских узлов, определяют достаточные наборы ребер, которые позволяют разработать технологию. Чтобы развить его, для ABI, присутствующего в наборе ABI некоторого входящего ребра, должно быть установлено, что все входящие ребра, имеющие этот ABI в своих наборах ABI, должны срабатывают (принимают разработку) одновременно [2]. В этой статье мы для простоты предполагаем, что ребро срабатывает всякий раз, когда технология, соответствующая его начальному узлу, была разработана. Обычно это происходит с реальными деревьями технологий с бинарными статусами разработки технологий.

Чтобы проиллюстрировать идею, лежащую в основе ABI, давайте немного изменим пример дерева технологий на рис. 4. В дереве технологий на рис. 6 задействованы зависимости типа AND. Разговорный язык больше не является обязательным условием для Гравюра или Чернила , и чтобы иметь возможность разработать Письмо , необходимо иметь в дополнение к Разговорный язык либо Гравюра , либо Чернила . Свобода определения нескольких достаточных родительских групп типа AND для технологии (и характеристика набора ABI) значительно увеличивает общую гибкость деревьев технологий и облегчает использование тематически разумных структур зависимостей.

GTLA локально переходит от EN к листовым технологиям без учета всех необходимых требований (родителей) при использовании с этим деревом технологий. Следовательно, в данном случае он дает слишком оптимистичные результаты ОС. Поэтому в ТТТ был разработан и реализован более общий метод работы с такого рода более сложными деревьями технологий и оценки их значений OC и оптимальных маршрутов. Теперь каждая технология может иметь несколько разных родительских подмножеств, позволяющих ее развитие, и каждое такое подмножество может иметь свои собственные соответствующие требования к ресурсам. Другими словами, технология может иметь несколько альтернативных ценников, при этом фактическая стоимость, подлежащая уплате, зависит от разработанной комбинации необходимых технологий. Алгоритм оценки OC, который можно использовать с ациклическими деревьями технологий, представлен в алгоритме 1 как функция псевдокода приблизительно_OCs. Функция handle_node, используемая аппроксимирующими_ОС, приведена в алгоритме 2.

(1) function approximate_OCs(): (2)   the set of ENs (3)   while   do ( 4) (5) для каждая в DO (6) HANDER_NODE () (7) SWAP () (7) SWAP () (7) SWAP () (7) SWAP () (7) SWAP () (7) SWAP () (7). 87 9287 9287 87 9287 87 8808 .)     (1) function handle_node(): (2)   (3)   for each   in     do (4) (5) True (6) для Каждый входящий край из Abi для (6) .0004 (7) (8) IF (9). false (12)   if     then (13)    + 1 (14)    (15)    (16) , если Затем (17) (18) (18) 8 (18) (18). , затем (21) True (22) для каждый в .0004 (23) , если не , затем (24) (25) 9000 (25) 9000 (25) 9000 (25). для Каждая в DO (28) , если не . Затем Функции не предназначены для построения возможных путей, ведущих к технологии, поскольку их количество в нетривиальных деревьях технологий может быть большим из-за разного возможного порядка развития пререквизитов. Вместо этого для каждой технологии в дереве технологий оценивается значение OC и определяется соответствующий набор ABI, с помощью которого можно оптимально реализовать технологию. Оценка оптимального пути развития интересующей технологии доступна в виде набора оптимальных предков ( opt_anc ) для каждого узла после выполнения приблизительного_ОС. Для упрощения представления в алгоритмах 1 и 2 исследуемый тип ресурса был опущен в псевдокоде, и предполагается, что все соответствующие операции и переменные относятся к нему. Конечно, функции могут принимать параметры типа ресурса и использовать их в бухгалтерском учете. Основная идея состоит в том, чтобы начать с EN как активного набора (уровня) узлов, подлежащих обработке. Для каждого узла в , выполняется функция handle_node. Он формирует слой, который будет обрабатываться в следующем раунде, и выполнение продолжается таким образом слой за другим, пока не будут найдены значения для всего дерева технологий. Алгоритм останавливается, потому что в конце концов все узлы в дереве технологий конечного размера будут решены, и, таким образом, это будет пустое множество после цикла строк и приблизительного_ОС. Каждый вызов handle_node либо помечает узел как решенный и добавляет его дочерние элементы, либо добавляет его неразрешенные родительские узлы в , что предотвращает бесконечное зацикливание. Полученные значения являются только оценочными, поскольку v.opt_abi (handle_node, строка (15)) не обязательно является оптимальным ABI по отношению к себе, а только к себе. Однако на практике оценки, полученные таким образом для реальных деревьев технологий, как правило, точны, а упрощающее предположение о глобальной оптимальности определенных оптимальных ABI снижает требуемое время вычислений и использование пространства до разумного уровня. Оптимальные значения ABI можно использовать для определения стоимости отдельных технологий при оценке значения TR для дерева технологий. 7. Измерение дерева технологий в реальном мире Чтобы протестировать улучшения нашего инструмента, мы создали TTT-представление дерева технологий Civ 5, потому что оно хорошо отражает деревья технологий, используемые в современных цифровых играх. Игра относительно свежая, но дерево технологий используется привычным образом. Была использована версия Vanilla с научными оценками стоимости, взятыми из веб-источника [15]. Мы запустили алгоритм Алгоритма 1 для дерева технологий. Из-за его структуры были получены точные значения OC. Операция заняла 16 миллисекунд на стандартном настольном компьютере (Intel Core i5-3470 с тактовой частотой 3,20 ГГц, 16 ГБ оперативной памяти, 64-разрядная версия Microsoft Windows Enterprise). На Рисунке 7 результаты OC научной точки (или « мензурка ») нанесены для технологий последних трех эпох игры: Индустриальная эра (белая), Современная эра (серая) и Будущее. Эра (черный). Эти виды графиков полезны для визуальной проверки того, насколько легко или трудно получить технологии, как и должно быть, или для выявления проблем, связанных с внутренней балансировкой. Поскольку эпохи в Civ 5 представляют собой отдельные интервалы в (временном) континууме общего технологического развития, было бы разумно, чтобы технологии, относящиеся к одной и той же эпохе, имели одинаковые минимальные научные требования. Как видно на рисунке 7, требования к технологиям индустриальной эпохи не сильно отличаются друг от друга. Эпоха Модерна в этом смысле отличается большей вариативностью, и технология Технология Будущего Эры Будущего кажется явно выбросом, который следует тщательно проверять, если дерево технологий находится в стадии разработки. В этом случае, однако, требуется огромное количество очков науки из-за уникальной природы Future Tech ; его можно разработать только после разработки всех остальных технологий. Помимо OC, мы позволяем TTT также вычислять другие интересные значения индикаторов (локальные и глобальные) для технологий дерева технологий Civ 5. В результатах нет ничего удивительного. Значения GIN1 равны соответствующим значениям GIN2, потому что дерево технологий Цивилизации 5 не предлагает альтернативных путей для достижения технологий. На рисунке 8 технологии упорядочены в порядке возрастания на основе их значений GIN1 (= значений GIN2), обозначенных на рисунке просто как GIN. Кроме того, соответствующие значения RR показаны на том же рисунке. Когда значения GIN увеличиваются, значения RR имеют тенденцию к уменьшению. Это имеет смысл, потому что рядом с ЭН есть (как правило, и не только в этом случае) недорогие технологии, через которые нужно пройти, чтобы получить доступ к другим частям дерева технологий. С другой стороны, окончательные технологии обычно требуют много ресурсов и ограничивают доступ лишь к нескольким, даже более продвинутым технологиям. Значение TR для мензурок равно 100 487, значение ARCFAT равно 1 357,93, а ABF приблизительно равно 1,49.. TR и ARCFAT мало что говорят в случае одного дерева технологий, которому не с чем сравнивать, но на основании скромного значения ABF и дополнительного факта, что дерево технологий связано, можно сделать вывод, что оно также довольно глубокое. Стоит подчеркнуть, что полученные значения индикатора могут сильно отличаться, если измерять их в пропатченной версии игры (возможно, дополненной загружаемыми пакетами контента), так как свойства дерева технологий изменились по сравнению с ванильной версией. Тот факт, что дерево технологий было изменено несколько раз, демонстрирует, что это действительно важная часть игры. Как уже упоминалось, использованные затраты также являются приблизительными; точные внутриигровые затраты зависят, например, от количества городов, которые есть у игрока. 8. Об исправлении дерева технологий Всякий раз, когда измерения указывают на проблемы, принятие корректирующих мер может быть либо простым, либо утомительным. С TTT легко настроить структуру дерева технологий и изменить локальные свойства, такие как требования к ресурсам и отношения зависимости отдельной технологии, поскольку инструмент был создан для легкой работы с деревом технологий. Новые функции делают такие ручные настройки еще проще. Особо следует отметить тот факт, что представление GTLA (см. рис. 5) позволяет пользователю (с введением необходимых ограничений) перетаскивать технологии по их соответствующим путям и фиксировать соответствующие изменения требований к ресурсам в актуальном представлении дерева технологий программы, из которого Функциональный код дерева технологий генерируется автоматически, когда это необходимо. Таким образом, пользователь может визуально увидеть последствия запланированных изменений в других технологиях, прежде чем применять их. Что касается глобальных корректировок (влияющих на характеристики дерева технологий в целом), то наш инструмент пока поддерживает установку желаемого значения ТР, на основе которого система способна мультипликативно корректировать дерево технологий. Модификация выполняется просто путем определения и применения подходящего множителя для всех затрат на технологии в дереве технологий. 9. Заключение В этой статье мы представили значения индикаторов и обсудили алгоритмы и нашу реализацию для анализа особенностей дерева технологий для правильной корректировки. Реализация также была протестирована с реальной популярной компьютерной игрой, и, таким образом, была подтверждена ее способность создавать и визуализировать данные, которые, как мы твердо верим, полезны. В качестве будущей работы следует выделить более общие, важные и измеримые особенности дерева технологий, а также реализовать соответствующие процедуры измерения и исправления. Добавить комментарий Отменить ответ Ваш адрес email не будет опубликован. Обязательные поля помечены * Комментарий * Имя * Email * Сайт