Blog_Banner_Asset
    Homebreadcumb forward arrow iconBlogbreadcumb forward arrow iconGeneralbreadcumb forward arrow iconPython Program for Tic Tac Toe

Python Program for Tic Tac Toe

Last updated:
4th Jun, 2023
Views
Read Time
6 Mins
share image icon
In this article
Chevron in toc
View All
Python Program for Tic Tac Toe

Tic Tac Toe in Brief

Tic tac toe is one of the most widely played games. It takes pride in being the best time killer game that can be played anywhere and anytime. No equipment is required to play this game. All you need is a pen and paper. Let’s understand how the game is played before we dive deeper into the Python implementation of this game. 

The game can be played between two individuals. Initially, a 3×3 square grid board is drawn. The player who chooses to play first opts ‘X’ as his selection. He draws it within any of the squares of the board. Now, the second player gets a chance to insert ‘O’ in any of the remaining squares. The ‘X’ and ‘O’ are alternatively drawn on the empty squares. This is continued until one of the players wins the game by drawing three consecutive identical marks either in vertical, horizontal or diagonal directions. If all spots are filled and none of the two draws three consecutive symbols, the game is declared to be a draw. 

Unknown facts about Tic-tac-toe

  • Tic tac toe is an ancient game that was played by Romans.
  • Tic tac toe is a favorite game of Math lovers and it involves several complicated math concepts like symmetry, permutations and combinations of ‘0’s and ‘X’s.
  • The game is popular for its simplicity. However, it requires a greater amount of practice to win instead of ending up in a draw. 

Explore our Popular Data Science Courses

Tic Tac Toe Game Pseudocode

  • Display the instructions of the game.
  • Determine which player creates an empty board display to play the tic tac toe game if no one has won or it is not a draw in the previous game. 
  • Get the person’s move if it is the person’s chance to play. 
  • Update the display board with the person’s move.
  • If it is not the person’s turn to play, calculate the move of the computer. 
  • Update the board with the computer’s move.
  • Display the board to the person.
  • Switch the turns till all the spaces are filled.
  • Declare a tie or congratulate the winner based on the fills in the display board.

Object-oriented Programming and Classes Implementation

Tic Tac Toe in Python will utilize object-oriented programming (OOP) and classes to put the game into action. To begin with, we shall establish a category for the Tic Tac Toe Python code for beginners. This code will feature a 3×3 grid with a view forming the Tic Tac Toe board. The next step is to design a class for the players using Tic Tac Toe Python Code. This class can have a name and a symbol (either ‘X’ or ‘O’).

The Minimax Algorithm

We will use the Minimax algorithm to create an unbeatable AI opponent. This algorithm analyses all potential moves and their results to find the best move. The Minimax algorithm ensures that the AI opponent never loses, and it will always make the best move possible.

Ads of upGrad blog

This algorithm analyses all feasible movements and their outcomes to discover the best suitable move. With the Minimax set of rules, the AI opponent will never lose, and it will usually make the best possible play.

Read our popular Data Science Articles

Basics of Minimax Algorithm

The minimax is an adversarial search type algorithm used to generate and explore the game trees. It finds a wider range of applications in solving the zero-sum games. These are the games where the gain of one side is equivalent to the loss on the other side. So, the sum of all the gains and losses will yield zero as a result. There are subtle differences between the conventional searching algorithms and the adversarial search. One main difference is the addition of opponents into a mix. This algorithm is used to aid the computer in playing the turns of both opponent and the player and explore the best possible move. In the Python automatic tic tac toe implementation, the minimax algorithm is used to enable the automatic moves by the program, alternatively.

Check Out upGrad’s Data Science Courses 

Python Implementation of Automatic Tic tac toe game using a random number

This section discusses the implementation of the automatic tic tac toe game using Python code. The programming does not require user inputs. This is because the program automatically plays the game. However, developing an amazing game is great fun. Let’s learn how this can be accomplished. 

The Python libraries ‘numpy’ and ‘random’ are used to develop this game. Instead of enabling the user to mark on the display board, the code abruptly chooses a place on the display board and places a mark. After each turn, the board is displayed until one of the players wins. If the game is a tie between the players, the value returned is -1.

Explanation of Python implementation of Tic tac toe

Ads of upGrad blog

The main function used in the Python code is the play_game(). This function performs the below-mentioned tasks. 

  • It invokes the create_board() function to draw a 9×9 board that is initialized with ‘0’.
  • It calls the function random_place() for each player (either player1 or player2) to arbitrarily choose a position on the board and mark that plot with the player’s character choice (either X or 0), alternatively.
  • The main function prints the board each time after a move is made by either of the players.
  • The main function analyses the display board after each move of the players to check whether a column or a row or a diagonal has the same characters (X or 0). If there are identical characters in any of the rows or columns or diagonals, the winner’s name is displayed. If no winner is displayed after 9 moves, the game is a tie and the main function displays -1.

Random Moves for the AI Opponent

Another way to implement the AI opponent is by using random moves. This implementation is easier to code but does not guarantee an unbeatable opponent. With this implementation, the AI opponent randomly selects an empty cell on the board.

Pygame Library for Graphical Interface

Pygame is a collection of Python modules that allows developers to create video games and multimedia programs. It offers a basic manner of dealing with user input and showing visuals. To generate a graphical user interface for the game, the Pygame library can be used.

Game Rules and Winning Conditions

  • A Tic-tac-toe match is played on a 3X3 matrix. 
  • Both players take turns and put their symbol (“X” or “O”) on the matrix. 
  • The player who gets the first three symbols in three continuous blocks, either horizontally, vertically, or diagonally wins. 
  • The game is a draw if all the spaces on the board fill up, meaning there would be no winners.

If you are curious to learn about tableau, data science, check out IIIT-B & upGrad’s Executive PG Programme in Data Science which is created for working professionals and offers 10+ case studies & projects, practical hands-on workshops, mentorship with industry experts, 1-on-1 with industry mentors, 400+ hours of learning and job assistance with top firms.

Profile

Pavan Vadapalli

Blog Author
Director of Engineering @ upGrad. Motivated to leverage technology to solve problems. Seasoned leader for startups and fast moving orgs. Working on solving problems of scale and long term technology strategy.
Get Free Consultation

Selectcaret down icon
Select Area of interestcaret down icon
Select Work Experiencecaret down icon
By clicking 'Submit' you Agree to  
UpGrad's Terms & Conditions

Our Popular MBA Course

Frequently Asked Questions (FAQs)

1Is it possible to win against the AI opponent?

With the Minimax algorithm, the AI opponent will continually make the best possible move, making it unbeatable. With the random move implementation, overcoming the AI opponent is far more feasible.

2Can the game be played on a cellular device?

Yes, the sport can be played on a cellular device by using the Python interpreter app or by developing a cellular device using a cellular development framework like Kivy.

3Can more than two players play the game?

No, Tic Tac Toe is a duo-player game.

Explore Free Courses

Suggested Blogs

Why Should You Be Hired For This Internship Interview Question – 5 Winning Ways to Answer
513347
Ever wondered why employers stress internships? It’s because they understand the immense value that internships bring to the table. As someone w
Read More

by Nitin Gurmukhani

07 Jul 2024

15 Top Career Options After Engineering: Trending in 2024
371139
Summary: In this article, you will learn about 15 top career options after Engineering. Higher Studies Public Service Undertakings Management Entrep
Read More

by Nitin Gurmukhani

01 Jul 2024

Top 25 Highest Paying Jobs in the World in 2024 [A Complete Guide]
1139759
Summary In this article, you will learn about the top 25 highest-paying jobs in the world. And you will be able to get the answer to ‘Which job has t
Read More

by Nitin Gurmukhani

27 Jun 2024

Future Scope of Marketing: Scope, Salary, Career Opportunities
26830
On an everyday basis, we are introduced to at least one new product, service, or brand. It doesn’t matter in which form you are introduced to them- hu
Read More

by Kamal Jacob

25 Jun 2024

Best Career Options in Sociology: 9 Top Career Opportunities in India
86769
One of the most significant yet scarcely explored careers, sociology owns enormous potential with bright career opportunities for students who are int
Read More

by Nitin Gurmukhani

20 Jun 2024

Top 25 Highest Paying Jobs in India [2024] – Latest & Trending
2233707
Summary: Professions / Jobs Average Salary Per Annum 2024 Highest Salary Per Annum 2024 Medical Professionals ₹10 Lakhs ₹20 Lakhs Data
Read More

by Nitin Gurmukhani

05 Jun 2024

Top 19 Online Certificate Courses With High Salary in India [2024]
934906
If you’re someone who’s pursued the conventional education path all your life – physical classrooms and face-to-face learning – it is natu
Read More

by Rohan Vats

03 Jun 2024

7 Best Career Options After BCA: What To Do After BCA? [2024]
283489
Summary: In this Article, you will learn about 7 best career options after BCA. Get an MBA (Master of Business Administration) Become a Data Scienti
Read More

by Nitin Gurmukhani

28 May 2024

15 Most Popular Sales Interview Questions & Answers [For Freshers 2024]
108274
Most sales interviews start with a question about you and end with one about the company. While it is not possible to predict every question in a sale
Read More

by Kamal Jacob

21 May 2024

Schedule 1:1 free counsellingTalk to Career Expert
icon
footer sticky close icon