Skip to content

Tic Tac Toe :Tic tac toe is X’s and O’s is a paper and pencil game for two players X and O, who take turns marking the spaces in a 3×3 grid.Minimax can be implemented using a recursive or backtracking algorithm which traverses a game tree consisting of possible moves and their outcomes.

Notifications You must be signed in to change notification settings

junaidirshad098/Tic-Tac-Toe-Artifical-Intel

Repository files navigation

Tic-Tac-Toe-Artifical-Intel

Tic tac toe is X’s and O’s is a paper and pencil game for two players X and O, who take turns marking the spaces in a 3×3 grid.

Minimax

Minimax can be implemented using a recursive or

backtracking algorithm
which traverses a game tree consisting of possible moves and their outcomes. The root node of the tree represents the current game state. Each branch from a node represents a possible move a player could make. Each child node represents the resulting game state of a possible move.

Depth-First Search(DFS)

The minimax algorithm performsdepth-first search(DFS) algorithm for the exploration of the complete game tree.

About

Tic Tac Toe :Tic tac toe is X’s and O’s is a paper and pencil game for two players X and O, who take turns marking the spaces in a 3×3 grid.Minimax can be implemented using a recursive or backtracking algorithm which traverses a game tree consisting of possible moves and their outcomes.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages