GitHub / ProgrammingMonke / SudokuSolver

Takes an unsolved Sudoku Grid as input, given as a continuous string of 81 characters. Program prints out the final output as a 9x9 grid and uses Constraint Propagation (AC3 Algorithm) and Backtracking Search. In AC3, it checks arc consistency and enforces it by removing values from the domain of unassigned variables.

JSON API: https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ProgrammingMonke%2FSudokuSolver

Topics: ac3, ai, backtracking-algorithm, sudoku-solver

Files

No dependencies found