GitHub topics: arc-consistency-algorithm
m-khadadeh/arc-consistency-3
A short implementation of the Arc Consistency 3 algorithm in a generic graph class
Language: C# - Size: 19.5 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0
musty-ess/AI-Crossword-Puzzle-Generator
This project is an AI-based crossword puzzle generator using Python 3.12. The AI solves constraint satisfaction problems (CSP) to generate complete crossword puzzles based on a given structure and a set of words.
Language: Python - Size: 142 KB - Last synced at: 3 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0
shuai-yang/A-practice-for-AI-search-algorithm-solving-CSPs
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.
Language: Java - Size: 222 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0
damiano00/T_768_SMAI_Informed_Search_Methods_in_AI
Assignments given during the course Informed Search Methods in AI in Reykjavik University, during the Double Degree study period.
Size: 437 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
noahbass/ac-3
Interactive implementation of Arc Consistency Algorithm #3
Language: Python - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 2
vuurball/ai-6-crossword-generator
An AI to generate crossword puzzles
Language: Python - Size: 153 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 2
niibruce/ConstraintSolver
Implementation of Constraint Solvers in Java
Language: Java - Size: 150 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 2
Ruggiero-Santo/Kakuro-Solver
Python implementation of a logic puzzle solver Kakuro, Artificial Intelligence Fundamentals Exams (2017-18)
Language: Python - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
