|
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
Поиск пути
Всем привет. Есть у кого готовая реализация поиска пути по изометрической плоскости?
|
|
|||||
Регистрация: Apr 2009
Сообщений: 409
|
есть Astar под as3, гугли
|
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
Да вот надо сам алгоритм просечь. Т.к реализация планируется на Java, то есть на стороне сервера.
|
|
|||||
Регистрация: Apr 2009
Сообщений: 409
|
что просечь? в википедии все это есть, и на java реализация тоже
|
|
|||||
Цитата:
Цитата:
Первое, что попалось: https://github.com/jonasnick/A-star Если вопрос был в том, как это связать с изометрической проекцией, то с этого и следует начать.
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
|
|
|||||
Цитата:
Перечитал тему, и, мне кажется, автор скорее хочет разобраться в работе алгоритма, поэтому дам ссылку сюда http://www.flasher.ru/forum/blog.php?b=743 A* - алгоритм поиска пути не только на плоскости, но везде, где можно поставить точки и провести между ними связи. Можно сделать 2 способами, 1) Сразу инициализировать всю сетку целиком, на каждый тайл по вершине, и каждой вершине присвоить соседей, в которые из неё можно будет идти. Для этого используется маска проходимости (каждый тайл имеет свойство, отвечающее за возможность его прохождения). Если в соседний тайл нельзя идти, он не добавляется в список соседей. На выходе получится сетка путей(граф), которая и нужна A*. Дальше всё приблизительно как в блоге. (Но поиск пути следует вынести в отдельный класс с точки зрения логики) 2) Инициализировать сетку в процессе поиска пути и потребности в соседях. Всё делается приблизительно также, как и выше.
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
Спасибо всем, буду разбираться
|
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
caseyryan а есть какие-то иные варианты?
|
Часовой пояс GMT +4, время: 12:52. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|