Wer sich dafür interessiert, wie ein Schachprogramm aufgebaut ist, der kann mal die Seite
http://de.wikipedia.org/wiki/Minimax-Algorithmus
besuchen, nicht zu vergessen ist natürlich, das ein Schachprogramm über die Erweiterung des Minimax-Algorithmus durch ein Alpha-Beta-Suche verfügen muss und, um dadurch ca. 150 mal schneller zu sein, da ein Schachprogramm sonst selbst auf einem GHz Computer nicht realisierber ist.
Die Alpha-Beta-Suche ist auf
http://de.wikipedia.org/wiki/Alpha-Beta-Suche
sehr gut beschrieben.
Also einfach mal vorbeischauen.

PS: Ich hab kein PDA und das Schachspiel soll sehr transportabel bleiben, deshalb kommt der Computer erst mal nicht in Betracht.