Make AI smarter

[soryy708]

The AI opponent does moves mostly at random.
It can be made more challenging, and therefore potentially more fun, if it's more intelligent with its moves.

[soryy708]

For example, consider perhaps Minimax.
Open question: What will be the value function?

A possible approach is to calculate the tree of all valid moves (Open question: how many are there? is this feasible?), and calculate value as how many leaves lead us to victory vs loss (sort of like Deep Blue)