Поиск пути

Поиск пути (англ. Pathfinding) — термин в информатике и искусственном интеллекте, который означает определение компьютерной программой наилучшего, оптимального маршрута между двумя точками.

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

Связанные понятия

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

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

Тайловая, плиточная или знакоместная графика (от англ. tile — плитка) — метод создания больших изображений (как правило, уровней в компьютерных играх). Изображение составляется из маленьких фрагментов одинаковых габаритов (паттернов), как картина из изразцов — отсюда название.

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

Бот — программа-робот, управляемая компьютером, имитирующая партнёров в сетевой игре, в сетевых поединках, командных сражениях и т. д. Программа-бот основана на модуле искусственного интеллекта, который адаптирован к особенностям данной игры: карте, правилам, а также к типу игры. В некоторых консольных играх также можно найти ботов.

Упоминания в литературе

Но тогда, согласно предыдущей главе, эти принципы оказываются первым шагом на пути поиска того жизненного уклада, который ведёт к продлению жизни человека.

Вадим Нагаев, Неизвестные аспекты бодибилдинга, 2015

Связанные понятия (продолжение)

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

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

Подробнее: Системы управления временем в играх

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

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

Дизайн уровней (англ. level design, environment design) или маппинг (англ. game mapping) — дисциплина в разработке компьютерных игр, которая включает в себя создание уровней для игр — локации, миссии, задания и прочее окружение. Обычно это делается с помощью редактора уровней, предназначенного для создания уровней в играх.

Игра́бельность (англ. playability) — качественная характеристика игрового процесса; степень, определяющая, насколько приносит удовольствие и удовлетворение игра во время интерактивного взаимодействия игры и игрока.

Конструктор игр — программа, которая объединяет в себе игровой движок и интегрированную среду разработки, и, как правило, включает в себя редактор уровней, работающий по принципу WYSIWYG. Такие программы значительно упрощает процесс разработки игр, делая его доступным любителям-непрограммистам, и могут быть использованы в начальном обучении программированию.

Скоростное прохождение игры (англ. speedrun или runthrough) — прохождение компьютерной игры за наименьший промежуток времени в рамках соревнования или для развлечения. При скоростном прохождении игрок проявляет не только своё мастерство, но часто использует необычные для данной игры трюки и непредусмотренные разработчиками особенности игры. Для демонстрации создаются записи скоростных прохождений в одном из видеоформатов, либо в формате демо-файла самой игры.

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

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

Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.

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

Игровой дизайн (также геймдизайн, англ. game design) — процесс создания формы и содержания игрового процесса (геймплея) разрабатываемой игры. Работа с геймдизайном может происходить как через соответствующий документ (англ. design document), так и существовать только в сознании разработчиков игры.

Карта освещения (карта теней; англ. lightmap) — метод освещения пространства в 3D-приложениях, заключающийся в том, что создаётся текстура, содержащая информацию об освещённости трёхмерных моделей.

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

Скелетная анимация — способ анимирования трёхмерных моделей в мультипликации и компьютерных играх.

Прототипи́рование программного обеспечения (от англ. prototyping) — этап разработки программного обеспечения (ПО), процесс создания прототи́па программы — макета (черновой, пробной версии) программы, обычно — с целью проверки пригодности предлагаемых для применения концепций, архитектурных и/или технологических решений, а также для представления программы заказчику на ранних стадиях процесса разработки.

Полигональное моделирование (polygonal modeling) — это самая первая разновидность трёхмерного моделирования, которая появилась в те времена, когда для определения точек в трёхмерном пространстве приходилось вводить вручную с клавиатуры координаты X, Y и Z. Как известно, если три или более точек координат заданы в качестве вершин и соединены рёбрами, то они формируют многоугольник (полигон), который может иметь цвет и текстуру. Соединение группы таких полигонов позволяет смоделировать практически...

Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом.

Чит-код (англ. cheat code, cheat — «жульничество», «обман»), иногда отладочный код — код, который может быть введён в программу, чтобы изменить ход её работы. Чаще всего применяется в компьютерных играх для прохождения трудных этапов, реже — в LiveCD. Зачастую они не документированы официально и обнаруживаются как «пасхальные яйца» к программному обеспечению. В современных играх чит коды вводятся в игровую консоль, которая отображается при нажатии определенной комбинации клавиш, реже в главном меню...

Дизайн-документ или концепт-документ (англ. game design document) — это детальное описание разрабатываемой компьютерной игры. Диз. док. создается и редактируется командой разработчиков или одним разработчиком и в основном используется в индустрии видеоигр для организации работы разработчиков. Документ создается в результате сотрудничества между дизайнерами, художниками и программистами как руководство, которое используется в процессе разработки. Когда издатель поручает создание игры разработчикам...

Жизнь (англ. life) — свойство игровых персонажей в компьютерных играх, определяемое как период между началом и концом игры. Иногда называется шансом (англ. chance) или попыткой (англ. try), в частности в играх для всех возрастов, во избежания ассоциаций, вызываемых «потерей жизни». Обычно потеря всех очков здоровья означает потерю жизни, а потеря всех жизней приводит к концу игры, после чего игрок может либо начать игру сначала, либо выйти из игры.

Игрова́я меха́ника (англ. game mechanics) — набор правил и способов, реализующий определённым образом некоторую часть интерактивного взаимодействия игрока и игры. Все множество игровых механик игры формируют конкретную реализацию её игрового процесса.

Трёхмерная компьютерная игра (3D, англ. three-dimensional) – игра, визуальное пространство которое целиком построено из трёхмерных объектов. Персонаж находится в трёхмерном пространстве и в некоторых играх имеет полную свободу передвижения.

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

Рельефное текстурирование — метод в компьютерной графике для придания более реалистичного и насыщенного вида поверхности объектов.

Гринд (англ. grind, grinding) — в компьютерных играх повторяющиеся и связанные с небольшим риском действия игроков, направленные на получение внутриигровой выгоды. Например, игроки могут неоднократно посещать локации со слабыми противниками и уничтожать их, и за счёт этого постепенно совершенствовать своего персонажа. Игра характеризуется этим понятием тогда, когда в ней гринд является оптимальной стратегией поведения.

Ре́ндеринг или отрисовка (англ. rendering — «визуализация») — термин в компьютерной графике, обозначающий процесс получения изображения по модели с помощью компьютерной программы.

Процедурная анимация (англ. procedural animation) — вид компьютерной анимации, который автоматически генерирует анимацию в режиме реального времени согласно установленным правилам, законам и ограничениям. В отличие от предопределённой анимации, когда аниматор вручную определяет каждый кадр и все параметры создаваемой анимации, при процедурной анимации результат может быть в некоторой мере непредсказуем и при каждом запуске может генерировать разнообразную анимацию.

Пермане́нтная смерть (англ. permadeath) — в компьютерных играх потеря игроком персонажа без возможности возродить, загрузить из сохранения или восстановить его каким-либо другим способом. Понятие перманентной смерти связывают с потерей пройденного сюжета, экипировки, препятствиями при возобновлении игры или полным уничтожением игрового мира. После перманентной смерти игрок не может вернуться в игровой мир и может только начать игру сначала.

Полигональная сетка (жарг. меш от англ. polygon mesh) — это совокупность вершин, рёбер и граней, которые определяют форму многогранного объекта в трёхмерной компьютерной графике и объёмном моделировании. Гранями обычно являются треугольники, четырёхугольники или другие простые выпуклые многоугольники (полигоны), так как это упрощает рендеринг, но сетки могут также состоять и из наиболее общих вогнутых многоугольников, или многоугольников с отверстиями.

Тексту́ра — растровое изображение, накладываемое на поверхность полигональной модели для придания ей цвета, окраски или иллюзии рельефа. Приблизительно использование текстур можно легко представить как рисунок на поверхности скульптурного изображения. Использование текстур позволяет воспроизвести малые объекты поверхности, создание которых полигонами оказалось бы чрезмерно ресурсоёмким. Например, шрамы на коже, складки на одежде, мелкие камни и прочие предметы на поверхности стен и почвы.

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

Лаг (от англ. lag, — «запаздывание», «задержка») — задержка в работе компьютерного приложения, когда оно не реагирует на пользовательский ввод вовремя. Производное от него «лагать» широко используются пользователями интернета для обозначения задержек в работе различных интернет-сервисов, онлайн-игр. Также геймеры используют слово «лаг» применительно к задержкам самой программы.

Шестиугольная карта (с англ. — «hex map», или «hexagonal grid») — способ представления карт в настольных и компьютерных играх, когда игровой мир представляется на листе в виде сетки из одинаковых клеток-шестиугольников. Шестиугольные карты чаще всего используются в играх жанра варгейм, и при этом перемещение юнитов чаще всего осуществляется между соседствующими клетками (имеющими общую сторону).

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

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

Не путать с голосовым движком, который формирует звуковую речь в соответствии с текстом.Звуковой движок (англ. sound/audio engine) — программный компонент игрового движка, отвечающий за воспроизведение звука (шумовое и музыкальное оформление, голосов персонажей) в компьютерной игре или другом приложении. Звуковой движок часто отвечает также за имитацию определённых акустических условий, воспроизведение звука согласно местоположению, эхо и т. д.

Подробнее: Звуковой движок

Тести́рование програ́ммного обеспе́че́ния — процесс исследования, испытания программного продукта, имеющий своей целью проверку соответствия между реальным поведением программы и её ожидаемым поведением на конечном наборе тестов, выбранных определенным образом (ISO/IEC TR 19759:2005).

Кастомизация (от англ. to customize – настраивать, изменять что-то, делая более подходящим под нужды конкретного потребителя) — индивидуализация продукции под заказы конкретных потребителей путём внесения конструктивных или дизайнерских изменений (обычно — на конечных стадиях производственного цикла). Например, нанесение рисунка на приобретаемую в интернет-магазине футболку по заявке покупателя или изготовление свадебного торта с поздравительной надписью.

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

Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.

Ромхакинг (англ. ROM hacking) — процесс модификации ROM-образа игрового картриджа от компьютерной игры с целью изменения игровой графики, текста, уровней и других составляющих. Ромхакингом занимаются опытные, обладающие специальными знаниями, фанаты консольных игр.

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

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

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я