I've never played myself, but AI War: Fleet Command is said to have an extremely interesting AI opponent that is the focus of the game. The AI is actually meant

I've never played myself, but AI War: Fleet Command is said to have an extremely interesting AI opponent that is the focus of the game. The AI is actually meant to be an AI in the context of the game. The player must manipulate the AI's learning to be successful - not pursuing successful strategies too far and saving "tricks" for when they are most impactful.