TMA RTS Tech Demo - Simple City Building AI

Showing off an updated version of the simple city building AI of the Tile Map Accelerator RTS tech demo. Although not very smart, the AI can now follow the basic ruleset of the game and expand by building city tiles and painting roads until the entire "continent" it occupies is taken over. From there the next step is to let the AI create an "airport" structure on a different continent and repeat the process.

The AI script is currently single threaded and may benefit greatly from multi threading, although it is well optimized for single threaded performance and does not slow down even as more and more buildings are added. Places where structures or roads can be built are calculated using small groups of previously placed structures called "Regions" then picked at random. The road algorithm uses a random walk with automatic avoidance to attempt to reach further areas, however it could use some detection of existing roads to avoid littering a large area with useless road tiles.