Никогда не понимал, почему в Quake III на лёгких уровнях сложности эти боты просто бегают по карте и даже не замечают игрока. Только когда встаёшь у него на пути он начинает в тебя стрелять. При этом стреляет ненавязчиво и при первой возможности просто убегает дальше "изучать" карту.
Первый пост обновлён - рассказ о том, как готовятся исходные данные для алгоритма построения AAS, а также раскрываются основы брашевой колоизации, понимать которые просто необходимо при построении навмеша.
Дядя Миша
Мы изучаем алгоритм AAS за авторством MrElusive, а он делает именно так. Пытливый читатель может попробовать надувать не по нормали, а по тангенту или бинормалу, и убедиться, что ничего хорошего из этого не выйдет.
по оффсетам их надо экспандить. ну впрочем ладно, это неважно.
Но как бы в ксаше с некоторых пор появился визуализатор клипнодов и каждый может сам убедиться што бывает када брашы надувают по нормалям. Такое конает только для чисто аксиальной геометрии.
XaeroX писал: То есть физически бот, конечно же, сможет туда зайти, но с точки зрения навигации попасть в эту зону нельзя. А значит, можно смело удалить все браши, которые находятся внутри неё, т.к. они ни на что не влияют.
Тогда в лучшем случае рогнол бота провалится туда после смерти, в худшем-бота можно будет затолкать туда, и он может даже выпасть в пол.
Crystallize
Ты путаешь физику и навигацию. Бот подчиняется той же самой физике, что и игрок. Абсолютно той же самой. И полигональная колоизация для него тоже работает. Но когда ИИ строит маршрут - то руководствуется более упрощённой схемой. Иными словами, ИИ бота избегает каких-то мест, но если вдруг бот туда попадёт (дверь его туда спихнёт, или может быть отдача от оружия, или env_shake) - ничего страшного не произойдёт. Бот просто попытается вернуться в ближайшую валидную зону. А вот если вернуться нельзя - то это уже level design error, нужно ставить clip-браши (в ку3 для этого есть браши botclip).
Я еще как раз впервые наткнулся на этот документ про к3-ботов ( http://www.kbs.twi.tudelft.nl/docs/..._van/thesis.pdf ), хотя когда больше смотрел про их склонность вести переписку с игроком (Crash - шикарный чатбот %) ), но AAS вообще тема
__________________
Dr. Bowman: "So what was it?"
Sly: "Anachronox! Man, you guys are dumb."
Dr. Bowman: "But... You said it started with a 'U'."
Sly: "Yeah I know."