AI projects Fall 2017
Assignment 1: Search
Link - http://www3.cs.stonybrook.edu/~cse537/project01.html
Description:
-> Implemented BFS, DFS, Uniform cost search and A* search methods for finding goal state.
-> Implemented the Corner search problem. Defined state space, successor function and goal test.
-> Came up with admissable and consistent heuristics for solving corner search and food search problems using A*
Assignment 2: Multi-agent PacMan
Link - http://www3.cs.stonybrook.edu/~cse537/project02.html
Description:
-> Came up with evaluation function for states to help reflex agent to choose the best action.
-> Implemented MiniMax, MiniMax with Alpha-Beta pruning and Expectimax for choosing best action.
Assignment 3: Golomb Ruler
Link - http://www3.cs.stonybrook.edu/~cse537/project03.html
Description:
-> Modeled finding markings on Golomb ruler as constraint satisfaction problem.
-> Solved the CSP using backtracking, Forward Checking and Constraint Propagation.
Assignment 4: Tracking Ghosts
Link - http://www3.cs.stonybrook.edu/~cse537/project04.html
Description:
-> Updated pacman's belief about ghosts using measurements and movement model.
-> Used both sources of information to track ghosts.
Assignment 5: Decision Tree:
Link - http://www3.cs.stonybrook.edu/~cse537/project05.html
Description:
-> Trained decision trees to classify whether a user will visit another page on the website or not.
-> Used Information gain to find best best attribute to split.
-> Used Chi-Squared stopping criteria to stop growing the tree further.