A game of which you can choose your path to victory, with strategies, and stuff chosen by you. Sort-of like multiplayer on a game, where people can hide in bushes, ambush you, etc. But this would all take place with really smart bots.They can also choose what they want to do, depending on what the bots think you are doing, by once in a battle you might get caught sneaking. The enemies would note this, and add it to their intel that you maybe sneak most of the time. They will try, and counteract this.
I think it would be great fun to flip the script on the bots, and see what happens.
Also, this would occur between modern times, and futuristic times.