Нужен алгоритм уклонения монстра

[pre_pod]

Короче,

через расчет ширины и высоты

написал... Нахожу середину препятствия, провожу через середину и координаты гл.героя (от которого убегать) прямую, получаю две точки пересечения по периметру препятствия, беру дальнюю, монстр бежит к ней. Это если препятсвия простой формы. Если как на рисунке, получается наоборот. Может возникнуть еще масса ситуаций, когда эта схема не сработает.

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

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

Как сделать эту проклятую волну? Направте, мои поиски в нужную сторону, пожалуйста!

[Beermonza]

Т.е. во втором рисунке монстр не бежит в нужную точку и нельзя определить очертания простого прямоугольника в которого вписан сложный объект?
По идее, если есть прямоугольная зона, то можно прписать простой алгоритм из 4-х фаз, вот рисуночек. Попробуй разобраться.

[pre_pod]

Гы, гы. Я сделал. Если интересно, я доработаю еще и выложу потом.

[Beermonza]

ИМХО многим будет интересно, ...выкладывай, в ответ только благодарности, что может быть лучше.

[pre_pod]

Вот: http://slil.ru/25248697 Архив весом 1 Мб (извините, что много). Там тест-прога и описание алгоритма. В проге F1 - справка.

Жду комментариефф

[Beermonza]

Совсем даже ничего, ...описания алогитма не нашел, отдельный файл не читается, ... может я дуб...
Опубликуй упрощенный алгоритм прям тут.

[mutabor]

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

Вот: http://slil.ru/25248697 Архив весом 1 Мб (извините, что много). Там тест-прога и описание алгоритма. В проге F1 - справка.

да как бы и не мгого, но скорость на этом "слил" ужасная, не слил а нацедил (
p.s. ты лучше или заведи себе сайт на бесплатном хостинге, там тоже не фонтан, но хоть что-то, или исходники в архиве прикрепляй (для совместимости лучше на D7)

кстати так и не скачал, сервер прервал соединение на половине

[pre_pod]

Перезалил: http://ibox.org.ua/94945/ Надеюсь, не перенацедил.

Алгоритм в упрощенном виде:

Монстр – тот, кто должен убегать.
Главный герой (ГГ) – тот, кто должен догонять.
Препятствие – объект, за которым можно спрятаться. ГГ может разрушать препятствия.

1. Найти ближайшее к монстру препятствие.
2. Определить, можно ли обойти препятствие? Если нет, вернуться к п.1.
3. Определить границы препятствия по четырем его крайним точкам. Расширить границы с учетом возможности обхода.
4. Найти центр препятствия.
5. Если позиция ГГ совпадает с центром препятствия, поиск не проводить.
6. Если ГГ снаружи препятствия, «двигаться» от ГГ к через центр препятствия к дальним от ГГ границам. В каждом шаге движения проверять, занята ли данная позиция? При достижении дальней границы препятствия, прекратить поиск. Выбрать из проверенных позиций последнюю свободную. Принять ее за искомую. Перейти к п.8.
7. Если ГГ внутри препятствия, «двигаться» от ГГ сначала в одну сторону, потом в другую. В итоге выбрать ту позицию, которая отгорожена от ГГ элементом препятствия и наиболее от него удалена.
8. Найти путь от монстра к искомой позиции.

[mutabor]

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

Перезалил: http://ibox.org.ua/94945/ Надеюсь, не перенацедил.

Совсем другое дело, эту шарашку одобряю

Алгоритм работает хорошо, я этого монстра погонял хорошенько, багов и зависаний не было, качественная работа. Кстати, а что он будет делать если препятствий не останется? Будет плакать и просить не убивать его?
А исходники где? Секрет ноу хау? (Они мне не нужны, это я так, просто спросил)

[pre_pod]

Кстати, а что он будет делать если препятствий не останется?

Он побежит в самый дальний от ГГ угол. Если Вы внимательно читали алгоритм, то, наверное заметили:

ГГ может разрушать препятствия

Можно попробовать и все станет ясно.

А исходники где? Секрет ноу хау?

Секрет ноу хау я заберу с собой в могилу.
А если серьезно, я разрабатываю игру на игровом движке GameMaker7. Думаю, никто тут с таким не знаком и на подобную ерунду время не тратит. Примитивно? Может быть... Надо же с чего-то начинать. А в планах и Delphi и С++ и прочее.

P.S. Спасибо за проявленный интерес к моим скромным начинаниям.