The best game AI ever for a computer would be for the game Galactic Civilizations, or GalCiv. They used actual human algorithims and play strategies to form the AI along its different difficulty settings. So instead of facing the computer, you're playing against the digitized version of an actual opponent.