Keep a record of all moves made.
This should make the history data a bit more sane (essentially penalizing it for making the move without causing a cutoff).
Check history. Keep a record of all checks.
Move History