Показать сообщение отдельно
Старый 07.01.2011, 02:06
dark256 вне форума Посмотреть профиль Отправить личное сообщение для dark256 Посетить домашнюю страницу dark256 Найти все сообщения от dark256
  № 1  
Ответить с цитированием
dark256
 
Аватар для dark256

блогер
Регистрация: Apr 2008
Адрес: SPb
Сообщений: 3,718
Записей в блоге: 5
Отправить сообщение для dark256 с помощью ICQ Отправить сообщение для dark256 с помощью Skype™
По умолчанию Алгоритм поиска пути

Допустим есть поле N на M клеток. На нем некоторые клетки помечены как "препятствия".
Никто не кинется алгоритмом рассчета пути юнита из точки А в точку В, с учетом обхода препятствий и других юнитов? Понимаю, что это старо как мир, но в поиске не нашел, а самому писать - в математику лезть ужасно лень
__________________
FLASHER.MAP SOUNDSTAGE / CS3 / AS2