iamharshvardhan / TicTacToe_AI

This Program has an Unbeatable Tic-Tac-Toe agent.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TicTacToe AI

Description

This is a simple game of TicTacToe made in Python. This program has 3 Agents, 1.) Human Agent, 2.) Random Agent and 3.) Smart Agent.

1.) Human Agent listens to your moves and plays it on the board.
2.) Random Agent plays random moves on the board.
3.) Smart Agent uses the Minimax Algorithm to Play its moves. (This Agent cannot be beaten).

MINIMAX ALGORITHM:
Mini-max algorithm is a recursive or 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.

About

This Program has an Unbeatable Tic-Tac-Toe agent.

License:MIT License


Languages

Language:Python 100.0%