ИМХО, надо делать на основе волнового алгоритма в 2 уровня - поиск противника/игрока на небольшое расстояние, если не нашел - поиск пути до вражеской базы.
Такой способ требует много памяти и машинного времяни. Намного логичнее использовать методы "поиска цели" и трассировки маршрута движения, детально описаный Copper Feet, для ЧВ..
Когда есть, но не знаешь где - это все равно, что нету.