Skip to content
Vaibhav_Mishra_IIT_Jodhpur edited this page Feb 28, 2020 · 5 revisions

Welcome to the AI-for-Games wiki!

ABOUT US

We are a group of students belonging to STAIRS community, IIT Jodhpur. We have implemented AI algorithms in games for learning and fun.

Projects

Project 1 - Implementing MinMax algorithm to play Tic-Tac-Toe Game

Timeline - Before 15 March,2020.

Status- Ongoing

Objective- To develop a bot to play Tic-Tac-Toe against human player. The game should be interactive with options of human VS human or human VS computer.

Algorithm - The algorithm to be implemented is MinMax algorithm with alpha-Beta pruning.

Language - Python

Libraries - Numpy, Pygame, any other if necessary

Resources -

  1. http://theflyingkeyboard.net/2d/pygame-tic-tac-toe/
  2. https://towardsdatascience.com/lets-beat-games-using-a-bunch-of-code-part-1-tic-tac-toe-1543e981fec1
  3. https://download.code-projects.org/details/a4d60dad-2ad8-408b-af09-7b4d91f8c65e
  4. https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-1-introduction/
  5. https://stackabuse.com/minimax-and-alpha-beta-pruning-in-python/
  6. https://github.com/Cledersonbc/tic-tac-toe-minimax
  7. https://www.youtube.com/watch?feature=player_embedded&v=cwbjLIahbv8