Interactive implementation of Arc Consistency Algorithm #3
-
Updated
Oct 22, 2018 - Python
#
arc-consistency-algorithm
Here are 9 public repositories matching this topic...
An AI to generate crossword puzzles
-
Updated
Jan 9, 2022 - Python
Implementation of Constraint Solvers in Java
constraint-solver constraint-solving-algorithm forward-checking discrete-optimization arc-consistency-algorithm
-
Updated
May 25, 2020 - 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.
constraint-satisfaction-problem artificial-intelligence search-algorithm mrv-heuristic lcv-heuristic dfs-search arc-consistency-algorithm
-
Updated
Oct 27, 2021 - Java
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.
python ai constraint-satisfaction-problem artificial-intelligence backtracking arc-consistency-algorithm pillow-library
-
Updated
Oct 14, 2024 - Python
Assignments given during the course Informed Search Methods in AI in Reykjavik University, during the Double Degree study period.
deep-learning constraint-satisfaction-problem artificial-intelligence backtracking neural-networks depth-first-search deep-first-search arc-consistency informed-search backjumping chronological-backtracking arc-consistency-algorithm
-
Updated
Nov 6, 2023
Python implementation of a logic puzzle solver Kakuro, Artificial Intelligence Fundamentals Exams (2017-18)
python3 kakuro-solver gac arc-consistency-algorithm node-consistency logic-puzzle-solver unary-constraints
-
Updated
Mar 21, 2021 - Python
This project is a Sudoku solver and generator with a GUI built using Pygame as an application on CSP & its approaches. It provides three modes for users to interact with Sudoku puzzles: Mode 1: AI Agent solves a randomly generated Sudoku board. Mode 2: AI Agent solves a user-generated Sudoku board. Mode 3: User solves a user-generated Sudoku board.
csp pygame random-generation backtracking user-interaction arc-consistency-algorithm ai-agent forward-chaining-algorithm
-
Updated
Dec 24, 2024 - Python
A short implementation of the Arc Consistency 3 algorithm in a generic graph class
-
Updated
Nov 13, 2024 - C#
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.
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."