README.md

CS50-AI

Projects for CS50's Introduction to Artificial Intelligence with Python

Projects

• Search:
  • Degrees : Program that determines how many “degrees of separation” apart two actors are, based on IMBb
  • Tic-Tac-Toe : Using Minimax game theory, implementation of an AI to play Tic-Tac-Toe optimally.
• Knowledge:
  • Knights : Solves three classic Knights and Knave Puzzles using Symbolic Logic.
  • Minesweeper : AI to play Minesweeper.
• Uncertainty:
  • PageRank : Evaluates pagerank using the PageRank Algorithm using corpus of HTML webpage.
  • Heredity : An AI to predict the likelihood of a person having a genetic trait, using a Bayesian Network.
• Optimization
  • Crossword : An AI to predict the likelihood of a person having a genetic trait, using a Bayesian Network.
• Learning
  • Shopping : An AI to predict whether online shopping customers will complete a purchase.
  • Nim : An AI that teaches itself to play Nim through reinforcement learning.
• Neural Networks
  • Traffic : An AI AI to identify which traffic sign appears in a photograph.
• Language
  • Parser : An AI to parse sentences and extract noun phrases.
  • Questions : An AI to answer questions.

Completed Demos:

Youtube playlist