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 | PageRank works by counting the number and quality ofs to a page to determine a rough estimate of how important the website is | PageRank algorithm created by Google's CoFounders | Theory |
| Heredity | Bayesian Network of genes is used by AI to infer the probability distribution for each person’s genes, as well as the probability distribution for whether any 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 retrieval will first identify which document(s) are most relevant to the query. Once the top documents are found, the top document(s) will be subdivided into passages so that the most relevant passage to the question can be determined. | Most relevant documents/passages are determined by tf-idf to rank documents and query term density measure metric for scoring passages | Theory |