Reimplement alpha beta pruning. It seems to work well. At 5 lookahead
it can compute most moved in 1 or 2 seconds and all moves in 5 sec.