← all repositories

Cledersonbc/tic-tac-toe-minimax

A Python implementation of the Minimax algorithm enabling an AI to play Tic-Tac-Toe optimally.

469 stars Python LearningAgents
tic-tac-toe-minimax
Velocity · 7d
+0.2
★ / day
Trend
steady
star history

This repository provides a working implementation of the Minimax algorithm applied to Tic-Tac-Toe. The algorithm recursively explores the game tree, alternating between maximizing and minimizing players, to determine the optimal move. It demonstrates fundamental AI concepts including game state representation, minimax decision-making, and terminal state evaluation with win/loss/draw outcomes.

heatdrop uses Google Analytics to see which pages get read — nothing else. Your call. How we handle data.