Due to alpha-beta cutoffs, you don't need a full game tree. But if you did build a tree with all legal chess positions, it would have approximately 4.8x10^44 of

Due to alpha-beta cutoffs, you don't need a full game tree. But if you did build a tree with all legal chess positions, it would have approximately 4.8x10^44 of them [1]. [1] https://github.com/tromp/ChessPositionRanking https://github.com/tromp/ChessPositionRanking