[iflamberg]

Да без разницы черточки или точки. В мои школьные годы в этой игре ставили точки, но суть не меняется. ИИ для такой игры делается так же, как и для шахмат, или шашек.
Если у тебя ИИ будет думать "плоско", только об одном ходе вперед, то играть он будет из рук вон плохо. Он должен уметь оценивать ситуацию в будущее, как человек. "Так, надо помешать противнику закрыть этот квадрат. Но, если поставить черточку именно тут, а потом еще здесь, то через два хода у противника случится "вилка", какое бы решение он не выбрал, я смогу закрыть эту или эту клетку. Выбираю это решение". Поэтому строится дерево возможных решений, каждому решению назначается цена, или вес, и выполняется решение с наибольшим весом/ценой.