Поиск пути
 

Итак, у меня уже есть массив
0 - клетка свободна
1 - занята
5 - объект ии
2 - объект игрок
-
Массив у меня 16 на 16

Поле - бомбермен! То есть:
Через один стоят непробиваемые кубики + на поле разбросаны пробиваемые кубики

Мне необходимо:
Если радиус такой-то (в принципе знаю как радиус сделать) то объект ИИ движется в ту клетку, где стоял игрок, на момент его обнаружения

Ограничения такие, что ИИ можно поворачивать на 0,90,-90,180 градусов

В принципе, поиск пути астар то, что мне нужно, но блин, почитав его, я понял что дело это далеко не самое простое. Подскажите пожалуйста, с чего мне хотя бы начать!? Как же мне это реализовать!?

Re: Поиск пути
 

Re: Поиск пути
 

Что такое волновой алгоритм?

Какой именно ты мне советуешь прмер!? А то я же не знаю даже как твой алгоритм (пример) назывался?

И еще! Столкновения - наименьшая проблема. Меня очень волнует вопрос о том, как ИИ будет обходить кучку кубиков, если она будет между ним и игроком. И как "включать" ему именно те "повороты-углы", что бы он благополучно "дошел" до нужной "точки"

Re: Поиск пути
 

почитай здесь
Если надо будет - я когда-то делал волновой поиск на С++.

Re: Поиск пути
 

Спасибо! Текст для себя я почитаю, но буду старться находить простейший вариант для моего вопроса. Скорее всего мне не понадобится твой С++'шный поиск ;-)

Re: Поиск пути
 

Ну, ничего проще волнового алгоритма я не знаю, да и по задаче он тебе вроде подходит.

Re: Поиск пути
 

Спасибо! Это действительно то, что мне нужно!
А нет-ли где-нибудь примера на блиц? А то я немного почитал и впринципе понял, что вопросов будет немало, так как там в принципе написано не таким уж и легким языком (для меня разумеется)

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

Re: Поиск пути
 

А давай ты не будешь слушать кого попало. И реализуешь сам ;)

Re: Поиск пути
 

:stop:
Что за издевательство!?
Если ы я хотя бы малейшее представление имел о том, как это сделать, а главное с чего начать, я бы не спрашивал. Я же не пытаюсь таким образом заработать "ракетки" за сообщения!

Re: Поиск пути
 

Я про это А потом: И не издевательство это ;) Просто услышал что мол это не для реалтайма и зациклился....Еще раз говорю, не слушай никого и просто делай. В данном случае, просто реализуй волновой алгоритм и всё.

Re: Поиск пути
 

Я просто боюсь, что проделаю всю эту работу, а потом выяснится что он настолько медленный, что при 20 объектах будут тормоза.

Есть ли что-нибудь маскимально простое и быстрое?

Re: Поиск пути
 

Делай! Зато будешь знать почему медленный, опыта наберёшь, и вообще "10 раз попробовать 1 раз спросить"!
Астар

Re: Поиск пути
 

Кроче ты мне советуешьзаюзать Астар!?

Re: Поиск пути
 

Fant: Матрица 16х16 и 20 юнитов- это явно не тот масштаб, при котором могут возникнуть проблемы с производительностью алгоритма поиска пути.

Re: Поиск пути
 

Ясно, но я щас попробую а Астаром разобраться. Почитаю журнал Меркулова, а если что, то отпишусь)