Galactic Civilizations
It is a 4X strategy game, so it's market appeal is very niche... but let me tell you, that game had a setting to maximize the use of your CPU purely for THINKING ABOUT THE ACTIONS THE COMPUTER WOULD TAKE.
Without any need for compensation (though there were options for that too if you liked to torture yourself) the AI could easily compete with any human player and damn they could be ruthlessly political too.
It is a 4X strategy game, so it's market appeal is very niche... but let me tell you, that game had a setting to maximize the use of your CPU purely for THINKING ABOUT THE ACTIONS THE COMPUTER WOULD TAKE.
Without any need for compensation (though there were options for that too if you liked to torture yourself) the AI could easily compete with any human player and damn they could be ruthlessly political too.