The problem with mini max search is that the number of game states it has to examine is exponential in the number of moves. Unfortunately, we cant eliminate the exponent, but we can effectively cut it in half. The trick is that it is possible to compute the correct mini-max …