Any number of strategy games!
Playing things like RTW and making up a huge trap on a battle, only to have the enemy withdraw or just sit and wait for you.
Mostly I get frustrated by the AI of games, the lack of actual imagination means they never lay traps and never fall for them. It's a futile complaint, really.
How about trying to defeat a DarkSim in Perfect Dark.
I could never do it and with 3 other friends would couldnt.
THe only why I actually one was to be cheap and use the AI to its advantage. For example, in fecilitym, stand by the glass, DarkSim comes, starts shooting at you through the glass, it doesnt work, and then open the door and blast him.