kimianoorbakhsh/Artificial-Intelligence-CE417

My solutions to assignments of CE 417 (Artificial Intelligence) course.

Artificial-Intelligence-CE417

Artificial Intelligence Course Projects

Spring 2020

1. UCS (Uniform-Cost Search) algorithm:

   • Computing the second shortest path in graph with UCS

2. A* Search algorithm:

   • Using A* Search algorithm for solving the "Unblock Me" game

3. Local Search algorithms:

   • Using Hill Climbing Algorithm for solving Graph Bisection problem
   • Using Simulated Annealing Algorithm for solving Graph Bisection problem
   • Using Genetic Algorithm for solving a hypothetical chromosome problem

4. CSP (Constraint Satisfaction Problem):

   • Using Backtracking and Arc-Consistency Algorithms for solving a game assignment problem in Basketball games
   • Using CSP Algorithms for solving the Graph Coloring problem

5. Adversarial Search:

   • My implementation of AIClient for the "Kalaha Game" (I only editted AIClient.java file with my Alpha-Beta algorithm)

6. Bayesian Networks:

   • Applying Variable Elimination in Bayesian Networks

7. MNIST NB:

   • Image Classification task with Naive Bayes network algorithms on MNIST dataset (accuracy = 84.4%)

8. Regression:

   • Applying Linear Regression and Regularization on "California House Prices" dataset

9. Others:

   • Using BFS algorithm to solve a variation of the Packman game

10. Bayesian Networks:

    • Analysing conditional independence in Bayesian Networks using D-Separation
    • Sampling Algorithms in Bayesian Networks (Rejection Sampling, Likelihood Sampling, Gibbs Sampling)
    • Variable Elimination in Bayesian Networks