I have always loved the idea of AI and evolutionary algorithms. Unfortunately, as we all know, the field hasn\'t developed nearly as fast as expected in the early days.
Some times ago, I've found this series of articles: Designing Emergent AI.
The author of these articles has created the game "AI War: Fleet command" that features an emergent AI. Maybe you'll find this interesting.