I believe, problem is not in ability to make AI good enough. Problem is making battle with this AI fun enough.
If good AI can beat (almost) any human, how am I supposed to _play the game_?
"Pure challenge" games, as chess, go, checkers, etc. is the totally different matter. Here attempt to beat opponent is the whole game, and losing is always an option.
