Forward checking with MRV and Hill climbing algorithm with Min-conflicts
-
Updated
May 18, 2018 - C++
Forward checking with MRV and Hill climbing algorithm with Min-conflicts
Programme de résolution de puzzles de types "Picross" grâce à un algorithme de programmation dynamique, puis algorithme d'exploration partielle d'un arbre d'énumération (type algorithme de retour arrière avec "forward checking")
The Radio Link Frequency Assignment Problem
Golomb Ruler using Constraint Satisfaction Problem
A CSP approach to solve magnet puzzle problem
Implemented a constraint satisfaction problem solver using backtracking and forward checking.
A university project for AI class that Solve Sudoku usinig CSP algorithms like backtracking and forwardchecking,and for heuristic uses MRV and Degree
Backtracking and forward-check algorithms for problem solving. Examples for sudoku, map coloring and Einstein's problem.
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.
This was a university AI project where I had to implement different constraint satisfaction problem methods and use them to solve sudoku puzzles
Implementation of constraint satisfaction problem algorithms to solve the radio link frequency assignment problem - rlfap
🗓️ Fundamentals of AI, 4th and 5th laboratory. Schedule making app (using 🧬 genetic, minimum remaining values, power heuristics, least constraining values and forward-checking algorithms).
Made for COSC4368 initally, modified the program to be general-solution and work with any domain or constraint set provided. Obviously the program would need to be optimized if a highly efficient algorithm is needed for a set of constraints.
Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
Sudoku AI Generator and Solver
This project solves a Futoshiki Board given an input files using the least number of moves. Backtracking, forward checking, the mrv heuristic, and the degree heuristic was used.
Contains all the assignments of the course CSE-318 offered in CSE, BUET
📡 The Radio Link Frequency Assignment Problem
This is a sudoku solver by doing backtracking search with forward checking using an MRV and degree heuristic. This was worked on in a group of myself and two other members.
Add a description, image, and links to the forward-checking topic page so that developers can more easily learn about it.
To associate your repository with the forward-checking topic, visit your repo's landing page and select "manage topics."