Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Алгоритм "Обход препятствий" (http://www.flasher.ru/forum/showthread.php?t=178773)

Mkey 28.04.2012 17:03

Алгоритм "Обход препятствий"
 
Эмм уже где то вторую неделю мучаюсь с этим.
Всегда встречаюсь с какими то "препятствиями", но так к цели добраться не могу.
Так вот, может вы мне поможете с данной проблемой.
Речь пойдет о ни тех Препятствиях которых я говорил выше, а о препятствиях, которые встречаются на пути "Героя игры"
Вид игры сверху, не платформер.
Передвижение осуществляется не стрелками, кнопками, а кликом мышки. Тыкнул, герой идет в ту сторону заданных координат мышкой.
Да он у меня перемещается , 0 Проблем, но когда стоит задача что бы он проходил между объектами, огибал и не наступал на них, то все, там полный Math.PI, не могу подобрать алгоритм для обхода этих препятствий. Пробовал через углы, использовал хитТест, но все без успешно. Или застревает или заступает. Мб есть уже готовые наработки? Может есть статьи? Хелпмиплиз.

bav 28.04.2012 17:08

Посмотрите пример на xitri.com, там AS2, но главное суть.

Mkey 28.04.2012 17:26

А знаешь игры какие-нибудь под тематику, что выше?
Его пример пробовал использовать, но не то. Ищу другой способ.
Мне по идее надо что бы шел Вверх вниз влево вправо, без диагоналей.

ChuwY 28.04.2012 17:38

Алгоритм ли (волновой алгоритм). A-star. Могут работать без диагоналей.
Реализация множество.


Часовой пояс GMT +4, время: 09:31.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.