Сообщение от Putin
Всем привет. Меня очень интересует получалось ли у когонить реализовать поиск пути в 3Д пространстве. Я имею в виду поиск пути например как в Уфо, чтоб находился путь между этажами зданиями. У меня пока получилось создать поиск на 3Д ландшафте, но карта представляет собой всеравно "плоский" масив клеток. Хочу довести свой поиск до полного 3Д, дайте советов если кто знает.
|
насколько мне известно нет никакой принципиальной разницы.
все равно это обход графа. сетка квадратных ячеек - частный случай графа, в котором каждая вершина имеет 4 ребра. если в 3Д - то 6. алгоритм от этого не меняется совершенно.
в твоем случае в главном цикле добавится еще два вызова для ячеек с y+1 и y-1. в случае, если по диагонали ходить нельзя, если можно - то больше.