Count legal tic-tac-toe game sequences
Count the legal game sequences on tic-tac-toe boards, including a 4x4 three-in-a-row variant, enumerating valid play orders with backtracking. Reported on 1point3acres' Decagon bank; reconstructed in our own words.
DecagonCodingNo answer yet. Write the first one; the best answer gets endorsed.