Link | Topic | Algorithms |
---|---|---|
Lab1 | Uninformed Search | BFS, DFS and DFID |
Lab2 | Job Allocation Problem | Best First, Hill Climbing, VND, Beam and Tabu Search |
Lab3 | Travelling Salesman Problem | Simulated Annealing, Genetic Algorithm, Ant Colony Optimization |
Lab4 | TSP | Improvements to ACO |
Lab5 | Shortest Path | A* search |
Lab6 | Optimal Matrix Multiplication | AO* - Goal trees |
Lab7 | Othello - Game Playing | Minimax and Alpha Beta Pruning |
Lab8 | High Low Card Game MDP | Value iteration, Policy iteration |
Lab9 | Block World | Goal Stack Planning |