mrv-heuristic
There are 1 repository under mrv-heuristic topic.
radinshayanfar / AI_Projects
AUT Principles and Applications of Artificial Intelligence course (Fall 2020) projects
Language:Java 7- Language:Python 6
aliazizii / Colored-sudoku-second-AI-project
second project at AUT Artificial Intelligence course (Fall 2020)
Language:Python 4mahdavipanah / SudokuPyCSF
Solve Sudoku with Python using the CSF approach
Language:Python 4MatinHosseinianFard / AI-projects
Artificial intelligence course projects
Language:Python 4billsioros / kenken-python
A Kenken puzzle generator & solver
Language:Python 3erfanghasemi / 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.
Language:Python 3jadsonjjmo / FutoshikiSolver
A futoshiki solver tool using backtracking with some pruning methods.
Language:Java 3nitusharaff / Constraint-Satisfaction-Problems
Using CSP heuristics
Language:Python 3zahrasalarian / CSP-Sudoku
CSP-Sudoku solver
Language:Python 3alinadirkhanloo / sudoku
solving sudoku problems with csp
Language:Python 2kirilchikal / CSP
Implementing CSP with Forward Checking constraint propagation on the example of solving Binary and Futoshiki puzzle
Language:C# 2mahdirezaie336 / BinaryPuzzle
A solution to a binary puzzle using CSP algorithms.
Language:Python 2mohammadtavakoli78 / Artificial-Intelligence
This repository is projects of Artificial Intelligence course
Language:Python 2nouamanehaddou / sudokuSolving
sudoku resolving using AI algorithms
Language:Java 2angusfung / 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.
Language:Python 1- Language:Python 1
JoenHo / sudoku-solver
Solve Sudoku as a Constraint Satisfaction Problem
Language:Python 1MohammadJavadArdestani / solve-sudoku-by-CSP
we slove sudoku tables as a CSP problem using Backtrack algorithm with forward Checking and MRV and Degree heuristics.
Language:Python 1rhalm / 2d-packing-with-constraints
A simple solution to a Constraint Satisfaction Problem using forward checking and MRV heuristics
Language:Python 1- Language:Java 1
vocheretnyi / class-scheduling-csp
Solving Class Scheduling problem using the CSP method.
Language:C++ 1ahsan-83 / Sudoku
Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
Language:Java 0alinourian / Artificial-Intelligence-Assignments
This repository contains the assignments of Artificial Intelligence course at Sharif University of Technology.
Language:Jupyter Notebook 0chriskk070130 / 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
Language:C 0hamedrq7 / 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.
Language:Java 0HannanI7 / SudokuPuzzleSolver
Heuristic Approach to solution of Sudoku Puzzle
Language:Jupyter Notebook 0marti1999 / Crossword-Solver
Crossword solver using Backtracking with Forward Checking and MRV
Language:Python 0Mohamad-Jaallouk / Efficient-Sudoku-MRV-Backtracking
A fast Sudoku solver using Minimum Remaining Values heuristic and backtracking for an optimized solution approach.
Language:Python 0noahfree / 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.
Language:Python 0shuai-yang / Grocery-Bagging
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.
Language:Java 0TrueSepehr / SudokuSolver
A program to solve Sudoku with Backtracking.
Language:Java 0anthonytedja / sudoku
sudoku is an AI-powered CSP sudoku variant solver for all grid sizes
Language:Pythonkunaal-gupta / Soduko-AC3-Constraint-Satisfaction
Solving Sudoku using constraint satisfaction - AC3, and MRV & FirstAvailable Algorithms for variable selection
Language:Pythonpanagiotiskon / Time-Tabling-CSP
🗓 Exam Timetabling Problem
Language:PythonRubix982 / Robotiic
Robotiic is a Streamlit application for visualizing the results of genetic algorithms, showcasing eight queens with backtracking, and for the MCV / MRV heuristic. Inspired from "Artificial Intelligence: A Modern Approach 3rd Edition", by Stuart Russell, Peter Norvig
Language:Python
