В Ai для игр — это зло.
Ибо: отладка.

Тем более, что если она будет выигрывать часто, то в такую игру играть никто не будет. Ибо игрок должен получать от игры удовольствие, а не восхищаться ее реализацией.

P.s. Взять 8х6 матрицу лучше?