Non c'è bisogno di intelligenza artificiale per fare un giocatore di tipo computer.
ti basta questo http://en.wikipedia.org/wiki/Backtracking

auguri