Вейпоинт
Узел в графе, расставленном вручную или сгенерированном, — отметка проходимого места; классический способ навигации до появления навмеша.
Граф вейпоинтов — это набор узлов, разбросанных по уровню, и рёбра вида «отсюда можно дойти досюда». A* или Дейкстра ищут по нему путь, как по любому другому графу, а персонаж следует по узлам по порядку. Метод господствовал в ИИ ботов и врагов в 1990-х и начале 2000-х; боты в Quake и Counter-Strike ходили по вручную расставленным вейпоинтам.
Слабость в том, что граф знает только свои точки: персонаж, сбитый с маршрута, не представляет, как вернуться, а движение часто выглядит так, будто он едет по невидимым рельсам. Навмеш, описывающий всю поверхность, а не отдельные точки, в основном вытеснил вейпоинты в 2000-х. Они остались для патрульных маршрутов и скриптовых путей.