Вот в данный момент, нужно писать систему поиска пути по нерегулярной
сетке.
|
а на картинке сетка регулярная...
1. Постройка сетки в 3D мире по 2D координатам (по плоскости).
2. Возможность визуализации сетки линиями.
3. Ручное выставление зон непроходимости мышью,
с визуализацией зоны, например: спрайтом.
4. Сохранение сетки с зонами непроходимости в файл.
5. Загрузка сетки с зонами непроходимости из файла.
6. Возможность добавлять, и удалять зоны непроходимости,
например: поставили грузовик закрывающий путь,
бочка прилетев от взрывной волны закрыла проход.
7. Поиск ботом пути от пункта А до пункта Б.
8. Постоянная проверка сетки на проходимость.
(Если бот двигался, и путь перекрыли, бот должен
остановиться у перекрытой точки, и попробовать найти
другой маршрут, если это возможно, по которому и следовать)
|
из самого алгоритма ПП тут пункты 7 и 8 !! остальное это удобства для работы с алгоритмом !! это ужу те прийдетсяя делать самому и в этом нет ничего сложного, хотя очень таки много времени займет я думаю !!
а поповоду самого алгоритма (пункты 7-
, если же те нужна все таки регулярная сетка тот можна заюзать астар или что то еще !! куча примеров и библиотек в сети !!
если же нерегулярная, то можно свою простенькую систему написать !! например, алгоритм Дейкстры !! можеш глянуть еще здесь:
http://forum.boolean.name/showthread.php?t=7727
если ничего непонял там, то завтра принесу огрызок кода, где ПП работает в три-де !!
