Countr-Strike

[http://neten.org]

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

[carmageddonist]

а с чево бы кординатам быть неизвестными?
========
я вот не совсем понимаю:неужто сетевые игры популярны?
ведь они платны!!!
даже я с своим нокиа даже не подключил услугу мобильного инета!
bt былибы... но таких мало...
видимо я чёт недоганяю...
ps
пару дней за компом не седел и ничё не сделал

[andresyuk_be]

Могу помочь с алгоритмом ботов(кол-во можно указывать самому)
Правда писал его еще в школе и на Паскале для Pacman так что не ругать)

[carmageddonist]

спасиб
сча посмотрю
зацени пока маё

[dermeg]

Насчет ботов, предлагаю на карте сделать точки(Вэйпоинт), как в реальном кс, по которым боты двигаются, как бы их путь, на всех нормальных картах их проставляют, иначе любой бот будет просто тупить, упираться в стену или крутиться на месте.

З.Ы.: Вэйпоинт, что это?

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

[http://neten.org]

Я поначалу так и хотел, рисовать карту маршрута для ботов, но потом понял что ресурсов телефона не хватит.

Без вэйпоинтов бот просто будет крутится вокруг себя, или добежит до первой стены и остановится.

Не остановится и крутится вокруг себя не будет, минимальный интелект есть что бы в тупиковую ситуацию не попал

carmageddonist

А как в твоем варианте стрелять?

[carmageddonist]

Сообщение от http://neten.org

А как в твоем варианте стрелять?

ботам или игроку?
игроку просто:
для каждого из врагов {
_dx=стреляющий.X-мишень.X;
_dy=стреляющий.Y-мишень.Y;
_try{tg2=dy*2/dx;}catch(ArithmeticException e){tg2=9;}
//отлавливаем деление на ноль
//множим на 2 дабы обрабатывать случай tg=1/2
_if((Math.abs(dx)<=8&&(Math.abs(dy)<=8) { //если на экране
__if((tg2<=1)и(tg2>=-1)и(взгляд направо)и(dx<0)) {мочи();}
__if ((tg2<=4)и(tg2>=1)и(направо-вниз)и(dx<0)) {мочи();}
__if (((tg2<=-2)или(tg2>=2))и(вниз)и(dy<0)) {мочи();}
...
_}
}
а ботам нужно исчо и взгляд определять
думаю пока как стенки непробиваемыми сделать
=========
а насчет хождения не знаю(
както в школе предлагали это
идти по возрастанию обходя препятствия рекурсией(java ето умеет)
000000 00000
000000-10000
000000-100B0
000000-10000
000000-10000
000A00-10000
000000-10000
000000 00000

555555 55567
444444-14567
333333-145B7
322222-14567
321112-14567
321A12-14567
321112-14567
322222 34567

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

[Piligrim]

по поиску пути, у меня вот тут книжка лежит. предлагается три варианта:
маршрутный алгоритм
алгоритм дейкстры
волновой алгоритм
Есть еще какой-то А*(A Star)

[IVenoMI]

Самы лучший - последний, по опыту... Но вот не помню что касается ресурсоемкости...

[impersonalis]

Сообщение от pilgrim

Есть еще какой-то А*(A Star)

А* - это дейкстра с эвристическим коэффициентом оценки.
См тут: http://blitzetc.boolean.name/articles/astar.htm
(перевод небезызвестного Morpher-а)

[carmageddonist]

спасиб посмотрю
я устати и показывал волновый

[carmageddonist]

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

[Bruteo]

Ага, добирается)
p.s.: Когда находит на него - игра вываливается с необработанным исключением

[http://neten.org]

carmageddonist
Я смотрю ты уже далеко продвинулся.
Молодец.

[carmageddonist]

ура сделал!
осталось сделать непробиваемые стены и гама готова!
(тестить тока cs_mansion в остальных нет waypointo'в)
что скажете?
вроде все exeption'ы обработаны..