I love killing millions with one hand, but sometimes, fighting against a stupid boss with bloated stats is not fun, either.
Which game had the best AI for your experience?
The best AI I can think of is probably Civilization, but they are pretty stupid too.
Halo 2