Second option is also interesting but may be a bit difficult to program
Google flocking for the theory behind this. AI for Game Developers is a good entry level book into the topic of AI development, you can find it on Amazon and O'Reilly directly.
Shitlord by trade and passion. Graphics programmer at Laminar Research. I write blog posts at feresignum.com