Skip to content
#

lcv-heuristic

Star

Here are 13 public repositories matching this topic...

Language: All
Filter by language
All 13 Python 6 Java 4 C 1 C++ 1 Jupyter Notebook 1
Sort: Most stars
Sort options
Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

hamedrq7 / Magnet-puzzle-as-a-CSP

Star 0

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.

csp mrv-heuristic forward-checking lcv-heuristic ac3-algorithm magnet-puzzle backward-checking
  • Updated Jul 13, 2022
  • Java

shuai-yang / Grocery-Bagging

Star 0

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.

constraint-satisfaction-problem artificial-intelligence search-algorithm mrv-heuristic lcv-heuristic dfs-search arc-consistency-algorithm
  • Updated Oct 27, 2021
  • Java

Improve this page

Add a description, image, and links to the lcv-heuristic topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the lcv-heuristic topic, visit your repo's landing page and select "manage topics."

Learn more