AI Based Tic Tac Toe

Inspiration

AI has been everywhere from games to Medicine so I thought why not create AI that can play tic-tac-toe with me

What it does

Play Tic-tac-toe based on Traditional AI techniques like BFS, DFS, Alpha-Beta pruning, Depth Limit Search

Challenges I ran into

Reducing Time Complexity

Accomplishments that I am proud of

Tries to stop the opponent from winning Maximum of the time

What we learned

Pygame, Algorithms mentioned Above

What's next for AI-Based Tic Tac Toe

Use Reinforcement Learning Rather than Traditional AI Approach

Built With

• pygame
• python
• tinker