For a very basic AI, have it analyze what the board would look like after its move and go for the highest score. For an even better AI, have it apply the same logic to the other side's next possible move. This will avoid stupid moves that gain a lot immediately but nothing in the long term.
|