I then ran the expectimax algorithm repeatedly on a game of 5 moves before resetting, so that a lot of initial states could be accounted for in an attempt to speed up the beginning of games. Deep ...

The AI uses a variation of the mini-max algorithm, known as the expectimax algorithm, which takes into account the probability of any given event. For each move, it evaluates the probability of every ...