Skip to content

Implemented an AI for TIC-TAC-TOE game using Minimax Algorithm

Notifications You must be signed in to change notification settings

USAMAWIZARD/Tic-Tac-Toe_AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Tic Tac Toe Ai (MinMax Algorithm)

Applied MinMax Ai algorithm to Sove Tic Tac Toe The maximin value is the highest value that the player can be sure to get without knowing the actions of the other players; equivalently, it is the lowest value the other players can force the player to receive when they know the player's action. Its formal definition is:

What is Tic Tac Toe

Tic-tac-toe, noughts and crosses, or Xs and Os is a paper-and-pencil game for two players who take turns marking the spaces in a three-by-three grid with X or O.

How To Play

Tic-tac-toe, also called noughts and crosses or Xs and Os is a game for two people that only requires pencil and paper, although you can also use a board with tokens. The board (which can be a drawing on a paper or other place) consists of a square that is crossed by two vertical and two horizontal lines, so in total there are three small squares left in the top line, another 3 in the center line and 3 more in the bottom line. Each player takes turns drawing a cross or a circle in a square (or placing tokens of different shapes or colors) The winner is the one who manages to place three equal pieces in a row, either vertically, horizontally or diagonally.

Goal

To improve Algorithm skills (Game Tree AI)

Tech/framework used

Ex. -

  • Python
  • Tkinter

Demo

Loom.Message.-.12.September.2022.mp4

Contribute

All the contiributions are welcome

Credits

https://en.wikipedia.org/wiki/Minimax
Copied GUI from https://gist.github.com/riya1620/72c2b668ef29da061c44d97a82318572#file-tictactoe_completecode-py

License

(MIT, Apache etc)

MIT © USAMAWIZARD

About

Implemented an AI for TIC-TAC-TOE game using Minimax Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages