This repository contains the solutions of the assignments of the course CSE318: Artificial Intelligence Sessional. The course was taken in level-3 term-2, dec 2021 at Bangladesh University of Engineering and Technology (BUET). Each of the assignments requires an AI algorithm to solve. Each of the directory contains a specification file which describes the problem. First two problem Offline 1 and Offline 2 were solved in Java. The third problem Offline 3 was solve in C++.
- The first assignment was the N-Puzzle problem which requires the A* search algorithm to solve it.
The problem has been solved in java. "N-Puzzle Problem" directory contains the solution - The second assignment was to develop a Game called Mancala. In the game I had to develop an AI that would play against the player. For that purpose I employed the minimax algorithm with alpha-beta pruning.
- The third assignment involved finding the probability of a ghost by Hidden Markov Model (HMM).
The last directory Online 1 (CSP) contains the solution of the only online test. The problem was to solve the Killer Sudoku problem. The test was about solving a Constraint Satisfaction Problem (CSP). The problem was solved in Java.