Skip to content
#

arc-consistency-algorithm

Star

Here are 2 public repositories matching this topic...

Language: Java
Filter by language
All 9 Python 5 Java 2 C# 1

shuai-yang / A-practice-for-AI-search-algorithm-solving-CSPs

Star 1

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 arc-consistency-algorithm 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 arc-consistency-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more