Small change to AI:
Calculate maximum search depth based on the number of empty cells
remaining on the metaboard.
    Why?
    1. Search is slow at the beginning because the branching factor is
high - so depth should be small (~4).
    2. Deep search is worth more close to the end of the game - so go
deep (up to 8)