|
|
« Предыдущая тема | Следующая тема » |
Опции темы | Опции просмотра |
|
|
|||||
Регистрация: Dec 2005
Сообщений: 4
|
Алгоритм обхода не прямоугольного препятствия
Делаю небольшую игру собственно, вида с верху. И хотелось бы сделать препятствия, через которые нельзя было бы пройти, но можно обойти, найдя правильный путь и не уткнувшись в угол.
Нарисовал для наглядности ) |
|
|||||
Может, тебе поможет вот эта статья?
http://xitri.com/2008/09/29/simple-e...iew-part2.html |
|
|||||
Регистрация: Dec 2005
Сообщений: 4
|
Спасиб. Попробую над этим подумать. Если все сделаю, надеюсь выложу.
|
|
|||||
Регистрация: Nov 2008
Сообщений: 205
|
Попробуй волновой алгоритм с выходом из локальных минимумов.
|
|
|||||
Регистрация: Oct 2009
Сообщений: 1
|
пришлось недавно писать такое, правда на java. Алгоритм свой, авторский. Последний раз редактировалось yaa; 13.01.2011 в 17:54. |
Часовой пояс GMT +4, время: 16:36. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|