Tic Tac Toe is one such a game which can be played by two players. It is a very popular game and is being played by people for years now. The game is played by both children and adults. Children play this game in school…