Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 14.07.2017, 14:47
Godwarlock вне форума Посмотреть профиль Отправить личное сообщение для Godwarlock Найти все сообщения от Godwarlock
  № 1  
Ответить с цитированием
Godwarlock

Регистрация: Jan 2012
Сообщений: 836
По умолчанию Поиск пути

Всем привет. Есть у кого готовая реализация поиска пути по изометрической плоскости?

Старый 14.07.2017, 17:02
faraday вне форума Посмотреть профиль Отправить личное сообщение для faraday Найти все сообщения от faraday
  № 2  
Ответить с цитированием
faraday
 
Аватар для faraday

Регистрация: Apr 2009
Сообщений: 409
есть Astar под as3, гугли

Старый 14.07.2017, 21:59
Godwarlock вне форума Посмотреть профиль Отправить личное сообщение для Godwarlock Найти все сообщения от Godwarlock
  № 3  
Ответить с цитированием
Godwarlock

Регистрация: Jan 2012
Сообщений: 836
Да вот надо сам алгоритм просечь. Т.к реализация планируется на Java, то есть на стороне сервера.

Старый 15.07.2017, 00:23
faraday вне форума Посмотреть профиль Отправить личное сообщение для faraday Найти все сообщения от faraday
  № 4  
Ответить с цитированием
faraday
 
Аватар для faraday

Регистрация: Apr 2009
Сообщений: 409
что просечь? в википедии все это есть, и на java реализация тоже

Старый 15.07.2017, 00:44
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 5  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
Т.к реализация планируется на Java, то есть на стороне сервера.
Я просто проходил мимо, у меня нет реализации поиска пути для изометрической игры на Java, но вы задали вопрос в раздел AS3, а не Java, не так ли? При этом никак не упомянули, что реализация вам нужна на Java. По вашему, тут все телепаты?

Цитата:
в википедии все это есть, и на java реализация тоже
Такого я там не встречал, но загуглив, я нашёл десятки реализаций A* под Java.
Первое, что попалось:
https://github.com/jonasnick/A-star

Если вопрос был в том, как это связать с изометрической проекцией, то с этого и следует начать.
__________________
There is no thing in this world that is not simple.

Старый 15.07.2017, 04:07
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 6  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
Цитата:
Если вопрос был в том, как это связать с изометрической проекцией, то с этого и следует начать.
А чем принципиально поиск на плоскости отличается от поиска на плоскости,повернутой изометрично?

Старый 15.07.2017, 10:58
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 7  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
А чем принципиально поиск на плоскости отличается от поиска на плоскости,повернутой изометрично?
Судя по вопросу автора, он не делал поиск пути ранее, и как раз об этом и спрашивает
Перечитал тему, и, мне кажется, автор скорее хочет разобраться в работе алгоритма, поэтому дам ссылку сюда 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.

Старый 15.07.2017, 12:52
Godwarlock вне форума Посмотреть профиль Отправить личное сообщение для Godwarlock Найти все сообщения от Godwarlock
  № 8  
Ответить с цитированием
Godwarlock

Регистрация: Jan 2012
Сообщений: 836
Спасибо всем, буду разбираться

Старый 15.07.2017, 17:06
caseyryan вне форума Посмотреть профиль Отправить личное сообщение для caseyryan Найти все сообщения от caseyryan
  № 9  
Ответить с цитированием
caseyryan
 
Аватар для caseyryan

Регистрация: Jun 2012
Адрес: Новосибирск
Сообщений: 6,644
Записей в блоге: 4
А* довольно ресурсоемкий алгоритм, особенно на больших картах. Ты уверен, что твой сервер потянет множество параллельных расчетов?
__________________
Ко мне можно и нужно обращаться на ты)

Старый 15.07.2017, 17:26
Godwarlock вне форума Посмотреть профиль Отправить личное сообщение для Godwarlock Найти все сообщения от Godwarlock
  № 10  
Ответить с цитированием
Godwarlock

Регистрация: Jan 2012
Сообщений: 836
caseyryan а есть какие-то иные варианты?

Создать новую тему Ответ Часовой пояс GMT +4, время: 16:42.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


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


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