Record our previous moves
Simplify chooseMove check