As far as AI goes in not sure if it with every game but a friend of mine played Smash Brothers Melee so much that a level 9 (max) CPU was way harder than the CPU on my game.

So it may take a long time but AI learn.