My assignments for CS50's Introduction to Artificial Intelligence with Python.
Theme | Project | Description | AI concept | Demo |
---|---|---|---|---|
Search | Degrees | Discover it how many "degress of separation" apart two actors are. | Breadth First Search | Video Theory |
Tic tac toe | Play tic-tac-toe against an AI that plays optimally. | Minimax Algorithm | Video Theory | |
Knowledge | Knights | A program to solve logic puzzles. | Propositional Logic | Video Theory |
Minesweeper | Play minesweeper or let the AI play for you. | Propositional Logic | Video Theory | |
Uncertainty | Pagerank | Determine a rough estimate of website importance (ranking) | PageRank algorithm created by Google's CoFounders | Theory |
Heredity | Bayesian Network of genes for inferring probability distribution for each personโs genes & probability distribution for whether person will exhibit the trait in question | Probability theory: Probability distribution and Joint Probability | Theory | |
Optimization | Crossword | Generating a crossword puzzle | Modelled as constraint satisfaction problem | Theory |
Learning | Shopping | Determining the likelihood of a user making a purchase on a website | Nearest-neighbor classifier | Theory |
Nim | Learning best strategy for playing Nim with more than one pile | Reinforcment Learning AI | Theory | |
Neural Networks | Traffic | Neural networks for road signs classification (useful for self-driving cars) using GTSRB | Computer Vision with Neural Networks (Tensorflow) | Theory |
Language | Parser | Determining the structure of a sentence by parsing for information/meaning extraction | Context-free grammar formalism | Theory |
Questions | Perform Question Answering (QA) with document retrieval and passage retrieval tasks | Document ranking by TF-IDF and passges scoring by query term density measure metric | Theory |
- Name: CS50's Introduction to Artificial Intelligence with Python
- University: Harvard University
- WWW: https://cs50.harvard.edu/ai/2020/
- Python for DataScience Hanbook: https://jakevdp.github.io/PythonDataScienceHandbook/