mrv-heuristic
There are 47 repositories under mrv-heuristic topic.
ceenaa/kakuro
AI kakuro solver
radinshayanfar/AI_Projects
AUT Principles and Applications of Artificial Intelligence course (Fall 2020) projects
mahdavipanah/SudokuPyCSF
Solve Sudoku with Python using the CSF approach
aliazizii/Colored-sudoku-second-AI-project
second project at AUT Artificial Intelligence course (Fall 2020)
billsioros/kenken-python
A Kenken puzzle generator & solver
MatinHosseinianFard/AI-projects
Artificial intelligence course projects
erfanghasemi/sudoku_solver
This project is a sudoku-solver implement by Constraint satisfaction problem. We add the colour option to our sudoku problem as if the number of a place is bigger than other neighbours, the colour of that place must be higher in a given colour's priority. We use the Constraint satisfaction problem(CSP), as we said before, in additional apply degree and MRV heuristic for selecting a variable. After we assigned a value to the selected variable, apply forward-checking to update the domain of variables. If there is a solution for the sudoku problem, we report it; otherwise, the search is unsuccessful, and we have not a solution.
jadsonjjmo/FutoshikiSolver
A futoshiki solver tool using backtracking with some pruning methods.
nitusharaff/Constraint-Satisfaction-Problems
Using CSP heuristics
zahrasalarian/CSP-Sudoku
CSP-Sudoku solver
alinadirkhanloo/sudoku
solving sudoku problems with csp
kirilchikal/CSP
Implementing CSP with Forward Checking constraint propagation on the example of solving Binary and Futoshiki puzzle
mahdirezaie336/BinaryPuzzle
A solution to a binary puzzle using CSP algorithms.
mohammadtavakoli78/Artificial-Intelligence
This repository is projects of Artificial Intelligence course
nouamanehaddou/sudokuSolving
sudoku resolving using AI algorithms
alex-croitoriu/Sudoku-Solver
Fast Sudoku Solver that leverages bitmasks and the MRV heuristic to crack over 450.000 grids/second
angusfung/numbrix-hidato-AI
AI for the game Numbrix and Hidato by means of modelling it as a constraint-satisfication problem using BT, FC, GAC with MRV heuristic.
geekn0rd/Sudoku-AI
Solving the sudoku as a CSP and heuristics like MRV and AC3
JoenHo/sudoku-solver
Solve Sudoku as a Constraint Satisfaction Problem
MohammadJavadArdestani/solve-sudoku-by-CSP
we slove sudoku tables as a CSP problem using Backtrack algorithm with forward Checking and MRV and Degree heuristics.
rhalm/2d-packing-with-constraints
A simple solution to a Constraint Satisfaction Problem using forward checking and MRV heuristics
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.
vocheretnyi/class-scheduling-csp
Solving Class Scheduling problem using the CSP method.
ahsan-83/Sudoku
Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
alinourian/Artificial-Intelligence-Assignments
This repository contains the assignments of Artificial Intelligence course at Sharif University of Technology.
Christos-Kotsis/crossword-puzzle-solver
A program that has the ability to solve crossword puzzles and check whether a solution to a crossword puzzle is correct for any given puzzle and dictionary using FC and MRV heuristics
daniel-sinai/ai-final-project
Final Project in AI Course, HUJI
hamedrq7/Magnet-puzzle-as-a-CSP
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.
HannanI7/SudokuPuzzleSolver
Heuristic Approach to solution of Sudoku Puzzle
Mohamad-Jaallouk/Efficient-Sudoku-MRV-Backtracking
A fast Sudoku solver using Minimum Remaining Values heuristic and backtracking for an optimized solution approach.
noahfree/ai-sudoku-solver
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.
TrueSepehr/SudokuSolver
A program to solve Sudoku with Backtracking.
anthonytedja/sudoku
sudoku is an AI-powered CSP sudoku variant solver for all grid sizes
kunaal-gupta/Soduko-AC3-Constraint-Satisfaction
Solving Sudoku using constraint satisfaction - AC3, and MRV & FirstAvailable Algorithms for variable selection
panagiotiskon/Time-Tabling-CSP
🗓 Exam Timetabling Problem