Learn
Minimax
Tic-Tac-Toe

For the rest of this exercise, we’re going to be writing the minimax algorithm to be used on a game of Tic-Tac-Toe. We’ve imported a Tic-Tac-Toe game engine in the file tic_tac_toe.py. Before starting to write the minimax function, let’s play around with some of the Tic-Tac-Toe functions we’ve defined for you in tic_tac_toe.py.

To begin, a board is represented as a list of lists. In script.py we’ve created a board named my_board where the X player has already made the first move. They’ve chosen the top right corner. To nicely print this board, use the print_board() function using my_board as a parameter.

Next, we want to be able to take a turn. The select_space() function lets us do this. Select space takes three parameters:

  • The board that you want to take the turn on.
  • The space that you want to fill in. This should be a number between 1 and 9.
  • The symbol that you want to put in that space. This should be a string — either an "X" or an "O".

We can also get a list of the available spaces using available_moves() and passing the board as a parameter.

Finally, we can check to see if someone has won the game. The has_won() function takes the board and a symbol (either "X" or "O"). It returns True if that symbol has won the game, and False otherwise.

Let’s test these functions! Write your code in script.py, but feel free to take a look at tic_tac_toe.py if you want to look at how the game engine works.

Instructions

1.

Call print_board() using my_board as a parameter.

2.

Call select_space() to put an "O" in the center of the board. Print the board again after making this move.

3.

Make two more moves of your choice and print the available moves. You can make a move with an "X" or an "O"

Remember, you can use the available_moves() function using my_board as a parameter to get a list of the available moves.

4.

Make enough moves to win the game as "X". Use has_won() to check to see if "X" has won. Check to see if "O" has won as well. Print both results.

Folder Icon

Sign up to start coding

Already have an account?