Interactive implementation of Arc Consistency Algorithm #3
-
Updated
Oct 22, 2018 - Python
Interactive implementation of Arc Consistency Algorithm #3
An AI to generate crossword puzzles
Implementation of Constraint Solvers in 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.
Python implementation of a logic puzzle solver Kakuro, Artificial Intelligence Fundamentals Exams (2017-18)
A short implementation of the Arc Consistency 3 algorithm in a generic graph class
Assignments given during the course Informed Search Methods in AI in Reykjavik University, during the Double Degree study period.
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.
Add a description, image, and links to the arc-consistency-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the arc-consistency-algorithm topic, visit your repo's landing page and select "manage topics."