Robot V Robot
RvR is a game I made, inspired by Cortex Command and Soldat, as well as the epic design ramblings of Niklas Jansson.
It features dynamic squad AI, heirarchical dynamic pathfinding, a text-only map format, custom level support, two types of robot and simple scoring.
While it gets dry after a short period of play, I think the fundamental mechanics definitely have the staying power for a much larger game. The mix of squad play and fast action would be great if coupled with some fun strategic meta-game.
I'd like to revisit RvR at some point to do it justice (and give it multiplayer, natch). It was last updated in early 2011. You can play it here.