Du kannst die Pfadfindung doch mit A* auf Basis der Kacheln machen. Da die Gebäude ja auch auf den Kacheln ausgerichtet sind machen diese ja keine Probleme. Schwierig wird es dann nur im Zusammenhang mit anderen Einheiten. Mir würden jetzt spontan zwei Möglichkeiten einfallen:
a: Du ignorierst die anderen Einheiten bei der Wegfindung müsstest dann aber, wenn du mit einer Einheit kollidierst, entweder ausweichen oder die Einheit wie bei z.B. Siedler 3 "weg schubsen".
b: Du musst bei der Wegfindung auch die Einheiten über die Kachel abfragen. Sprich wenn du fragst ob die Kachel an Position XY begehbar ist musst du alle Einheiten die diese Kachel berühren abfragen und entscheiden ob sie den Weg versperren. Das ist aber denke ich nur suboptimal.
Bei beiden Varianten fehlt aber noch die Möglichkeit die Kollision von zwei sich bewegenden Einheiten zu verhindern. Eine Möglichkeit dafür ist, das du nicht nur X und Y abfragst sondern zusätzlich noch die Zeit an der die Einheit an der Position sein wird und diese Information auch speicherst wenn sich eine Einheit bewegt damit die für die anderen abfragbar ist. Das Thema ist also nicht gerade einfach. Am besten mal nach "cooperative pathfinding" googeln.
Hier mal ein Link:
http://www.cs.ucl.ac.uk/staff/D.Silver/w…th-AIWisdom.pdf