This repository contains the assignments of Artificial Intelligence course at Sharif University of Technology.

A Sudoku solver

This repository is projects of Artificial Intelligence course

AI kakuro solver

This is a homework about Formulating a game called "Magnet Puzzle" into CSP, then using Backtracking, Forward Checking to solve it. Various heuristics such as MRV, LCV, Arc consistency (AC3) is used to improve the searching performance. This homework is a part of many projects in a Fundamentals to AI course @ FUM.

Final Project in AI Course, HUJI

Homework Assignments for CSE 537 - Artificial Intelligence Spring 2018 in Stony Brook University under Prof. Niranjan Balasubramanian

Solving the sudoku as a CSP and heuristics like MRV and AC3

A program to solve Sudoku with Backtracking.

This is a practice for AI Search Algorithm. Grocery Bagging is a Constraint Satisfaction Problem (CSP). I used Backtracking search algorithm (Depth-First-Search) along with arc-consistency, Most Restrictive Value (MRV) and Least Constraining Value (LCV) heuristics for prioritizing and pruning to solve the problem as efficiently as possible.

Backtracking Algo optimized with forward checking, MRV heuristics, degree heuristics and LCV-heuristics

Artificial intelligence course projects

CSP Map Coloring