AUT Principles and Applications of Artificial Intelligence course (Fall 2020) projects
A futoshiki solver tool using backtracking with some pruning methods.
sudoku resolving using AI algorithms
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.
Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
Backtracking Algo optimized with forward checking, MRV heuristics, degree heuristics and LCV-heuristics
A program to solve Sudoku with Backtracking.
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.
Add a description, image, and links to the mrv-heuristic topic page so that developers can more easily learn about it.
To associate your repository with the mrv-heuristic topic, visit your repo's landing page and select "manage topics."