Every cube that walks the road, what it does, and the wave it first appears.
How the road has changed. A wave count is kept against the version it was held on, so any set before the current one was let go when it came in.
Each wave follows the roads from their entrances to their exits. Allocate a limited budget between towers, their upgrades and the clearing of ground, so that nothing reaches an exit.