Tic-tac-toe, also known as naughts and crosses, is a game everyone has played for generations. Despite its simplicity in rules…