Крестики - Нолики - простенькая игрушка (вместе с исходниками), написанная очень давно. Ходы делает на основании оценочной функции. Никакого перебора!