AI в играх. Алгоритмы поиска пути

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

AI в играх. Дискретизированное пространство

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

AI в играх. Дискретизация пространства для навигации

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

AI в играх. Основы

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