Project P15: Tic Tac Toe

Mentor: Varun Krishna S

Details

This project would teach you to comfortably code simple strategies in python,understand basic principles of zero sum game.Strategies that can be applied to solve it.

Road Map

1. Creation of the base structure (Day 1)
2. Creation of a basic two player game (Day 1)
3. Creation of a basic bot which makes moves randomly (Day 2)
4. Tweaking the Logic of bot (Day3)
5. Implementing Min-Max algorithm (Day 4 -)
6. Implementing Reinforcement Learning (If time permits)

Resources

• https://inventwithpython.com/chapter10.html
• https://www.youtube.com/watch?v=9jw4ndKDpBE
• https://www.freecodecamp.org/news/how-to-make-your-tic-tac-toe-game-unbeatable-byusing-the-minimax-algorithm-9d690bad4b37/
• https://towardsdatascience.com/reinforcement-learning-and-deep-reinforcementlearning-with-tic-tac-toe-588d09c41dda