Skip to content

gb3h/sudokusolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sudokusolver

A simple project as part of CS3243 AY19/20 Assignment 2.

Run the script with

python sudoku_A2_74.py input.txt output.txt

Solves any sudoku as a Constraint Satisfaction Problem (CSP) very quickly by leveraging an arc-consistency (similar to AC3) algorithm.

Uses backtracking (dfs) search after AC if necessary, on most-constrained-variables (MCV) with the smallest leftover domain where the domain variables are sorted by least-constraining-variable (LCV).

Contributors: @gb3h @bakwxh

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages