Технологическое древо

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

Математически технологическое древо чаще всего рассматривается как ориентированный граф, в котором узлы это технологии, а рёбра — зависимости для открытия новых. При этом существует большое количество способов представления технологического древа, способов и условий открытия новых технологий.

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

Источник: Википедия