My Portfolio
Degrees
The Six Degrees of Kevin Bacon game as a Search Problem. Implemented the Breadth-First Search (BFS) Algorithm to find the degrees of separation between two actors based on the common films they participated.
Tic-Tac-Toe
Tic-Tac-Toe game as Adversarial Search Problem. The AI optimally plays using the Minimax algorithm with Alpha-Beta pruning
Knights
Knowledge representation puzzle project. Propositional Logic problem in the 'Knights and Knaves' style, solved utilizing propositional symbols for representing knowledge.
Minesweeper
Knowledge representation project. The classic minesweeper from Windows. The project is to write an AI that based on a knowledge base can make inferences to create a new safe game state.
PageRank
Project about uncertainty and probabilities. Write an AI for ranking webpages by importance based on Googles's Page Rank algorithm.
Heredity
Project about uncertainty and probabilities. Write an AI to assess the likelihood that a person will have a particular genetic trait.
Crossword
Crossword generation as an constraint satisfaction problem. Write an AI to generate crossword puzzles using AC3 and Backtrack algorithms.
Shopping
Customer purchase prediction as a classification ML problem. Classification using K-Nearest Neighbours algorithm
Nim
Reinforcement Learning project. Used Q-Learning algorithm for learning and E-greedy for decision making to write an AI capable of playing the game Nim
Traffic
Computer Vision project. Write an AI to classify traffic signs using Convolutional Neural Networks.
Parser
Natural Language Processing project. A parser for determining the structure of a sentence.
NLTK
Questions
Natural Language Processing project. Write an AI to answer questions using tf-idf for ranking potential sentences.
NLTK