-
Updated
Jul 15, 2023 - Java
mrv-heuristic
Here are 9 public repositories matching this topic...
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.
-
Updated
Jul 13, 2022 - Java
A program to solve Sudoku with Backtracking.
-
Updated
Jun 19, 2022 - Java
Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
-
Updated
Jan 20, 2022 - Java
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.
-
Updated
Oct 27, 2021 - Java
Backtracking Algo optimized with forward checking, MRV heuristics, degree heuristics and LCV-heuristics
-
Updated
Jun 11, 2021 - Java
AUT Principles and Applications of Artificial Intelligence course (Fall 2020) projects
-
Updated
Mar 28, 2021 - Java
A futoshiki solver tool using backtracking with some pruning methods.
-
Updated
Nov 24, 2018 - Java
sudoku resolving using AI algorithms
-
Updated
Oct 30, 2017 - Java
Improve this page
Add a description, image, and links to the mrv-heuristic topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the mrv-heuristic topic, visit your repo's landing page and select "manage topics."