In effetti la domanda è alquanto impegnativa. Esistono migliaia di algoritmi per "implementare un'IA" e l'uso di uno specifico algoritmo dipende dalle caratteristiche del problema e dal grado d'intelligenza che si vuole dare all'IA.

Ti consiglio di leggere qualche testo in proposito, tipo "Programming game AI by Example" o qualche libro di Bengio, Bishop e compagnia.