Years ago, I played around with Robocode and genetic programming to "evolve" battle strategies. I was always surprised by how simple the generated winning strategies were. They were always counter intuitive.