Skip to content

Latest commit

 

History

History
29 lines (21 loc) · 1.7 KB

README.md

File metadata and controls

29 lines (21 loc) · 1.7 KB

Generalized Tic Tac Toe (n * n)

Generalized Tic Tac Toe is an n * n board game where each player chooses one of the parts X or O, and then plays in an alternate order to place their choice on the board. A player wins when they are able to place m consecutive symbols (0s or Xs) in a contiguous sequence (row, column, or diagonal). The game may end in a draw when no one wins.

Board Size (n) and Target (m)

Given m and n, the agent can play against another agent in an n * n board and tries to place m parts in a row to win.

Code Overview

The code consists of the following main functions:

  • create_game(team_id_2, size, target): Creates a new game with the specified parameters.
  • make_move(game_id, move): Makes a move in the game with the specified game ID.
  • get_moves(game_id): Gets the list of moves for the specified game ID.
  • print_board(board): Prints the current game board.
  • is_winner(board, player, target): Checks if the given player has won the game.
  • is_full(board): Checks if the game board is full.
  • heuristic(board, player, opponent, target): Evaluates the current state of the game board.
  • get_valid_moves(board): Returns a list of valid moves for the current game board.
  • ai_move(board, max_depth, team_symbol, opponent_symbol, target): Determines the best move for the AI player.
  • main(): The main function where the game is executed.

How to run

  1. Install Python 3.
  2. Copy the code into a new file named generalized_tic_tac_toe.py.
  3. Open a terminal/command prompt, navigate to the folder containing the generalized_tic_tac_toe.py file, and run python generalized_tic_tac_toe.py.
  4. Follow the prompts to enter the required game parameters and start playing.