Advanced Game Development course

This semester I am taking "Advanced Game Development" at Concordia University. My team and I are trying to figure out what type of game to make. The game itself does not have to be spectacular but must implement some of the techniques we will be learning in class. Some of those techniques are pathfinding, flocking, strategic pathfinding, spatial partitioning, etc. One of the more popular ideas we have been throwing around is making a game similar to Dynasty Warriors so we can show some interesting AI and get practice with scheduling, collision detection and rendering optimizations.