A Tic-Tac-Toe is a 2 player game, who take turns marking the spaces in a 3x3 grid.The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game.

Tic-Tac-Toe.py is the python implementation of the game. There are two modes to play:

• Single Player (Against Computer)
• 2 Players

The 2 players mode iteratively takes input from both the players, while making sure, if anyone has won or not. Below is a snippet of the 2 Players gameplay.

The single player mode uses MiniMax algorithm to make the computer unbeatable. Even if the player plays the most optimal move everytime, the end result would be atmost a draw. The gameplay of Single Player mode is show below.Every time you make a move, the computer plays automatically.

• http://blog.hackerearth.com/minimax-algorithm-alpha-beta-pruning
• https://www.youtube.com/watch?v=yMRuYeOLf0o
• http://www.baeldung.com/java-minimax-algorithm