Store grid using an unsigned long for each player.

Change the board representation and remove the board from the search
tree reduce memory use.