Ristinull (minimax)

Mida programm teeb

Arvuti mängib ristinulli minimax-algoritmiga: ta vaatab läbi kõik võimalikud jätkud ja valib käigu, mis annab parima tulemuse (võit +1, viik 0, kaotus -1). Ristinulli saab alati viiki mängida, seega arvutit ei võida, aga võid kaotada, kui eksid. Peale iga käiku näidatakse, mitu positsiooni arvuti läbi vaatas (tühja laua puhul 549 945).