Показать сообщение отдельно
Старый 02.01.2010, 20:46
gecoder вне форума Посмотреть профиль Отправить личное сообщение для gecoder Найти все сообщения от gecoder
  № 1  
Ответить с цитированием
gecoder

Регистрация: Dec 2009
Сообщений: 5
По умолчанию Pathfinding в тайловой игре, как вычислить?

Всем привет.
Я тут экспериментирую с тайловыми играми. Вообщем накодил мини-двиг, он берёт сцену и рендерит там n-ое количество тайлов, каждый тайл нумеруется (от 0 и до N).

Но я вот теперь не пойму, каким образом можно вычислить путь до определённого тайла.
Т.е обьект находиться например на тайле 200, а надо попасть на первый тайл. Всего 20 рядов по 10 ячеек.

Как можно высчитать и построить путь для этого? Или я вообще выбрал неверный подход?

Спасибо.