Wenn du das Spiel wirklich ohne Tiles & Felder aufbauen willst, dann brauchst du doch auch kein array mit eben diesen Feldern, oder?
Beispiel:
Du erstellst eine Karte der größe 10.000 x 10.000 Pixel. Den Boden baust du evtl aus Tiles auf. Die einzelnen Objekte (Bäume,Leute,Gebäude etc) werden Pixelgenau mit Koordinaten von 0|0 bis 10.000|10.000 plaziert. Zu jedem Objekt gehören dann noch Höhen- und Breitenangaben, die eine "tote Zone" markieren (evtl. auch per Radius dieses Gebiet definieren). Wenn sich die Figuren bewegen muss dann eben darauf geachtet werden, dass sich der von den Figuren benötigt Platz nicht überschneidet.
Btw. soweit ich mich erinnere wurde in AoE die Karte doch auch in Felder aufgeteilt, zumindest war doch im Leveleditor dieses Raster..
