Я согласен с другими ответами ей уже, но также, попытаться думать о WoW / Warcraft3 как о реальных 2D мирах. Они ничем не отличаются от плиточных, это просто плитки.
Вы могли бы также подумать о том, как GPS находит лучший путь? Есть множество алгоритмов для поиска пути по связанным картам.
Я думаю, что некоторые из первых скриптов «Quake-ботов» также могут помочь вам, так как они были разработаны для работы в «неизвестных областях», потому что мы могли создавать свои собственные уровни с нуля.
В общем, мой личный способ иметь дело с такой картой - думать о ней как о поиске пути A *. Но сначала я бы предварительно вычислил каждую «точку плитки» и проиндексировал все это «ближайшим соседом» и т. Д. Затем, когда объекту нужно было перейти от А к В, просто поискать в В, посмотреть, к чему он подключен, и повторять до тех пор, пока вы достичь цели.
В зависимости от типа игры и ландшафта / сценария могут быть полезны различные тактики предварительного сканирования. В некоторых играх очень мало препятствий, и это может быть движение "по прямой линии" + некоторые "как мне передвигаться" для объектов.
Надеюсь, что это имеет немного смысла и, возможно, дал вам некоторые мысли для работы.