Skip to content

A sudoku solver using the Backtracking algorithm

Notifications You must be signed in to change notification settings

SchernHe/sudoku

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Solver

Backtracking

A brute force algorithm that iterates over all open blanks and fills the positions with numbers of 1-9, given that one of these numbers does not violate on of the following constraints:

  • Each number is only allowed to occur once in each row
  • Each number is only allowed to occur once in each column
  • Each number is only allowed to occur once in each box

In case there is no possible candidate for the current position, go one step back and increase the latest position by one. Again only if the increment does not violate aforementioned constraints. See: Backtracking Wikipedia

About

A sudoku solver using the Backtracking algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages