degree-heuristic

There are 0 repository under degree-heuristic topic.

radinshayanfar / AI_Projects
AUT Principles and Applications of Artificial Intelligence course (Fall 2020) projects
artificial-intelligence bfs ids astar constraint-satisfaction-problem backtrack forward-checking mrv-heuristic degree-heuristic nlp unigram-model bigram-model backoff-model
Language:Java 8
mahdavipanah / SudokuPyCSF
Solve Sudoku with Python using the CSF approach
python sudoku sudoku-solver artificial-intelligence backtracking algorithm csf constraint-satisfaction-problem constraint-solving-algorithm constraint-satisfaction mrv-heuristic degree-heuristic heuristic local-search
Language:Python 5
aliazizii / Colored-sudoku-second-AI-project
second project at AUT Artificial Intelligence course (Fall 2020)
csp constraint-satisfaction-problem backtracking forwardchecking mrv-heuristic degree-heuristic
Language:Python 4
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.
csp sudoku-solver artificial-intelligence backtracking-search mrv-heuristic degree-heuristic forward-checking sudoku sudoku-puzzle
Language:Python 3
jadsonjjmo / FutoshikiSolver
A futoshiki solver tool using backtracking with some pruning methods.
backtracking mrv-heuristic forward-checking degree-heuristic futoshiki
Language:Java 3
zahrasalarian / CSP-Sudoku
CSP-Sudoku solver
ai backtracking backtracking-algorithm artificial-intelligence mrv-heuristic degree-heuristic csp csp-solver sudoku sudoku-solver forward-checking
Language:Python 3
JoenHo / sudoku-solver
Solve Sudoku as a Constraint Satisfaction Problem
ai sudoku-solver ac3 backtracking-search csp degree-heuristic forward-checking mrv-heuristic
Language:Python 1
MohammadJavadArdestani / solve-sudoku-by-CSP
we slove sudoku tables as a CSP problem using Backtrack algorithm with forward Checking and MRV and Degree heuristics.
csp forward-che back-tracking mrv-heuristic degree-heuristic
Language:Python 1
shakibaam / Colored-sudoku
ai artificial-intelligence degree-heuristic mrv-heuristic backtracking-algorithm forwardchecking
Language:Java 1
bissessk / Futoshiki-Solver-using-Backtracking-and-Forward-Checking
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.
futoshiki ai artificial-intelligence backtracking backtracking-algorithm forward-checking mrv-heuristic most-constrained-variable degree-heuristic
Language:Python 0
Krutash / Sudoku
Backtracking Algo optimized with forward checking, MRV heuristics, degree heuristics and LCV-heuristics
backtracking forward-checking mrv-heuristic mrv degree-heuristic lcv-heuristic ai sudoku-solver sudoku csp
Language:Java 0
nayel71 / sudoku
A Sudoku solver
sudoku sudoku-solver c backtracking backtracking-algorithm backtracking-search object-oriented-programming mrv-heuristic degree-heuristic constraint-satisfaction-problem forward-checking csp constraint-propagation lcv-heuristic
Language:C 0
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.
artificial-intelligence backtracking-search degree-heuristic forward-checking mrv-heuristic sudoku-solver
Language:Python 0
tmos / sensei-sudoku
An AI for solving Sudoku. 🤖 ⚡️
artificial-intelligence sudoku ac3 mrv-heuristic degree-heuristic backtracking csp
Language:Python 0
TrueSepehr / SudokuSolver
A program to solve Sudoku with Backtracking.
backtracking degree-heuristic forward-checking java lcv-heuristic mrv-heuristic sudoku-solver csp ai artificial-intelligence
Language:Java 0
Doardot / crossword-csp-solver
Resolver de palavras cruzadas com CSP, usando backtracking e heurísticas para preenchimento eficiente de grids.
backtracking csp degree-heuristic forward-checking memoization mrv-heuristic
Language:Python
NiloofarShahbaz / Sudoku-Csp
Solving Sudoku puzzle with CSP
csp constraint-satisfaction-problem pyhton3 python csp-solver backtracking mrv-heuristic degree-heuristic lcv least-constraining-value
Language:Python
shakeebayaz / udacityProject
Udacity Nano degree project of app portfolio
nano degree-heuristic
Language:Java