
19.07.2004, 14:11
|
|
|
don't panic!
Регистрация: Aug 2001
Сообщений: 4,121
|
во флэше всегда надо искать частное решение для таких глобальных задач. алгоритм поиска пути - одна из главных тем в программировании игр, как например и алгоритм опредения столкновений. не надо тут наворачивать общее решение, мне кажется...
я пробовал реализовать общий алгоритм нахождения пути по лабиринту представленному матрицей со взвешенными ячейками (т.е. несколько видов поверхностей, передвижение по которым стоит по-разному). использовал алгоритм А*. вобщем-то получилось, но довольно ресурсоёмко.. :)
Последний раз редактировалось Nox Noctis; 19.07.2004 в 14:39.
|