Skip to content

amanthakur1/Tic-Tac-Teo-Unbeatable-AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tic-Tac-Toe-Unbeatable-AI

Wisdom & Algorithm make an Unbeatable combination...

It's a Tic-Tac-Toe Game powered with Mini-Max Algorithm. Go, Play & Try to beat the AI 👍. Play here

Created By:

Game ScreenShot:

About Mini-Max Algorithm in Artificial Intelligence

  • It's a recursive backtracking algorithm which is used in decision-making and game theory. It provides an optimal move for the player assuming that opponent is also playing optimally.
  • It's mostly used for game playing in AI. Such as Chess, Checkers, tic-tac-toe, go, and various two-players game. It computes the minimax decision for the current state.
  • In this algorithm two players play the game, one is called MAX and other is called MIN.
  • Both the players fight it as the opponent player gets the minimum benefit while they get the maximum benefit.
  • Both Players of the game are opponent of each other, where MAX will select the maximized value and MIN will select the minimized value.
  • The minimax algorithm performs a depth-first search algorithm for the exploration of the complete game tree.
  • The minimax algorithm proceeds all the way down to the terminal node of the tree, then backtrack the tree as the recursion.