Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: degree-heuristic

Repositories

nayel71/sudoku

A Sudoku solver

Language: C - Size: 393 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

mahdavipanah/SudokuPyCSF

Solve Sudoku with Python using the CSF approach

Language: Python - Size: 4.88 KB - Last synced: about 2 months ago - Pushed: over 7 years ago - Stars: 4 - Forks: 2

tmos/sensei-sudoku

An AI for solving Sudoku. 🤖 ⚡️

Language: Python - Size: 22.5 KB - Last synced: 2 months ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0

aliazizii/Colored-sudoku-second-AI-project

second project at AUT Artificial Intelligence course (Fall 2020)

Language: Python - Size: 387 KB - Last synced: 4 months ago - Pushed: over 3 years ago - Stars: 4 - Forks: 0

zahrasalarian/CSP-Sudoku

CSP-Sudoku solver

Language: Python - Size: 19.7 MB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0

shakibaam/Colored-sudoku

Language: Java - Size: 9.77 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 1 - Forks: 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.

Language: Python - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

MohammadJavadArdestani/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 - Size: 15.6 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

JoenHo/sudoku-solver

Solve Sudoku as a Constraint Satisfaction Problem

Language: Python - Size: 60.5 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

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 - Size: 24.4 KB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0