Hier mal ein paar Ansätze: "Backtracking", "Alpha-Beta Pruning", "Minimax-Algorithmus", "NegaMax-Algorithmus".
Wenn du da durch bist, dann spielt das Programm schon recht brauchbar.
Im
Delphi-Forum ist ein netter Thread zum Thema "Spiele-KI". Hier wurde das sehr simple "Bauernspiel" behandelt.