Keep a record of all moves made.

• Also take note of moves that raise the value of alpha, or causes a beta cutoff.
• Then divide the alpha or beta cutoff history value with the all-move value.

This should make the history data a bit more sane (essentially penalizing it for making the move without causing a cutoff).

Move History