I am interested in making a tic-tac-toe game only I want to possible make it using a 4x4 or larger board. I want to try and make it 1 player. I understand the concept of minimax trees but I was wondering how you go about making a tree that large because in a tree for a 4x4 board there's over 2.0x10^13 possible outcomes.