CS50-AI

Submissions of CS50's Introduction to Artificial Intelligence with Python course projects.

• Project 0

  • Degrees: Finding the shortest path between any two actors by choosing a sequence of movies that connects them using BFS.
  • Tic-Tac-Toe: Implementing an AI to play Tic-Tac-Toe optimally using Minimax.

• Project 1

  • Knights: Solving Knights and Knaves puzzle using logic.
  • Minesweeper: Implementing an AI to play Minesweeper using propositional logic.

• Project 2

  • PageRank: Implementing an AI to rank web pages by importance using PageRank algorithm with both iteration and sampling.
  • Heredity: Implementing an AI to assess the likelihood that a person will have a particular genetic trait using Bayesian Network.

• Project 3

  • Crossword: Implementing an AI to generate crossword puzzles using constraint satisfaction.

• Project 4

  • Shopping: Implementing an AI to predict whether online shopping customers will complete a purchase using k-nearest neighbor model in scikit-learn library.
  • Nim: Implementing an AI that teaches itself to play Nim through reinforcement learning (Q-learning).

• Project 5

  • Traffic: Building a Neural Network to identify which traffic sign appears in a photograph.