pour en revenir un peu au sujet, l´ia c´est pas de la tarte, et la, si tu veux vraiment faire quelque chose de bien, y a pas d´autres solutions que de te plonger dans l´ia la vraie, la dure!
comme je connait pas trop le sujet, je ne pourrait pas trop t´aider(j´suis pas aller plus loin que le minimax, negamax et compagnie(remarque, j´avais jamais eu trop le temps d´aller plus loin non plus)).
mais bon, deja, pour le deplacement de tes unites, tu as le choix entre plusieurs techniques, mais les plus connues sont: le A* et le raycasting.
d´ailleurs, vas zieuter un peu par la: http://gameprog.free.fr/
il y a sur ce trop meconnus site 2 EXCELLENTISSIMES TUTORIELS en francais sur le A* et le raycasting justement!
et puis sinon on pourrait imaginer que l´ia construit batiments et unites en fonction de ce que possede l´humain, placer des waypoints autour de la base pour faire patrouiller les unites, faire un systeme de commandements(par exemple, un groupe de soldats autour d´un chef, qui a lui meme un chef, qui a lui meme un chef, qui a lui meme un chef... bref une hierarchie!) avec des ordres en fonction des retours d´informations ce qui permettrait une certaine cohesion des reaction de l´ia. mais ce ne sont que des idees de quelqu´un n´y connait pas grand chose en IA!
et evidement les liens habituels:
www.gamedev.net(y a des tutos sur l´ia, mais g pas trop lu)
http://www.programmersheaven.com