Что почитать для крестиков-ноликов?
Погуглите про минимакс и оценку состояния игры.
Это будет работать на любых досках с любыми правилами.
Там все примитивно. 
1. Строишь всевозможные варианты ходов, все комбинации (как тебе так и сопернику выгодные, то есть - все абсолютно).
2. Смотришь куда ведут ходы после хода соперника.
3. Выбираешь ту ветку которая выгодна тебе, а не ему.