Offtopic again.

While I was chilling over the New Year holidays, I watched an interesting video: a breakdown of all the possible combinations in a game of tic-tac-toe.

How many combinations are there? A naive approach to count would be: 9 * 8 * 7 * ... * 2 * 1 = 362,880.

The video's author narrows it down to 14 unique combinations. Even more, if each player makes "optimal" moves, there are only 3 combinations! Sic!

This video intrigued me so much that I went through all the combinations, sketching out a tree of possible games on a piece of grid paper!

Enjoy watching: https://youtu.be/QNFQvX-MQgI?si=tkfRsRdByZydxb-z