Показать сообщение отдельно
Старый 15.07.2008, 18:05   #20
jimon
 
Сообщений: n/a
Ответ: помогите новичку с b3d

HolyDel
перебором, сам бот представляет собой паралелепипед заданых размеров
условия того что он может находится в етом месте :
1) строим все боксы которые лежат внутри карты
2) высота, длина,ширина больше размеров бота в стоячем или в сидячем положении
3) имеется бокс в который выше заданой точки
и связан с боксом в которой находится точка
или высота от нужной точки до нижней точки равняется высоте прыжка бота
4) исключаем лишние боксы
5) режем боксы чтобы не упирались в резкие края стен и прочее

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

есть книженция где разбираются боты quake3, там хоть и на английском,
но очень хорошо описаны все ети вещи
так же исходники quake3 открыты - можно изучать
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
HolyDel (15.07.2008)