Puedes usar programación OO, estructurada, etc. Incluso existen lenguajes creados específicamente para IA. En mi caso personal el catedrático dejó a elección libre el lenguaje a utilizar para implementar las prácticas. Yo utilicé Delphi, otros C++ y creo que alguno Java. Es bueno si tienes conocimientos de estructuras de datos básicas como listas, árboles, etc. para no tener trabas al momento de implementar las prácticas.
Un punto importante para aplicaciones de IA es que tienes que aprender a mantener siempre separada la complejidad del código de la complejidad de la información que estás manejando.
También es bueno evitar el código "hard coded", hazlo tan flexible como te sea posible. Claro que hacer esto es más fácil si tienes buena base en conceptos de programación OO y sabes aprovecharlos para dar a tu código la flexibilidad que sea necesaria.
Si ahora tuviera que elegir un lenguaje para realizar esas prácticas elegiría C# (OJO: la versión que soporta visual studio 2005).
Puedes leer esto a manera de introducción.
http://www.monografias.com/trabajos16/inte...rtificial.shtml