Puissance 4
For classic Connect Four played on 6 high, 7 wide grid, there are 4,531,985,219,092 positions