|
Алгоритм обхода не прямоугольного препятствия
Вложений: 1
Делаю небольшую игру собственно, вида с верху. И хотелось бы сделать препятствия, через которые нельзя было бы пройти, но можно обойти, найдя правильный путь и не уткнувшись в угол.
Нарисовал для наглядности ) |
Может, тебе поможет вот эта статья?
http://xitri.com/2008/09/29/simple-e...iew-part2.html |
Спасиб. Попробую над этим подумать. Если все сделаю, надеюсь выложу.
|
Попробуй волновой алгоритм с выходом из локальных минимумов.
|
http://srpu.nm.ru/Untitled-2.png
пришлось недавно писать такое, правда на java. Алгоритм свой, авторский. |
Искать путь по линиям будет сложновато, может проще разбить на сетку с мелкими ячейками ?
|
|
| Часовой пояс GMT +4, время: 17:00. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.