Let’s start with a simple example — a Tic-tac-toe game. For starters, the game has a 3x3 grid on which two players place Os and Xs (a.k.a…