Skip to content

This is a fun project to learn C++ by writing a basic Sudoku Solving Algorithm using backtracking

License

Notifications You must be signed in to change notification settings

SecretPasta/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

SudokuSolver

This is a fun project to learn C++ by writing a basic Sudoku Solving Algorithm using backtracking

The method of solving the Sudoku is by using Backtracking in which for each cell in the grid you try every number and check if it violates the 3 conditions of the sudoku game. If all numbers have been attempted, the code will reset the cell and move back to the previous cell and will continue attempting until it solves the grid. The method I made doesn't use recursion

The code is made to solve 9X9 Grids but can be modified to solve any vaild grid size such as 16X16.

The runtime to solve 50 different grids (See Grids.txt) is about 200ms. (On my system)

About

This is a fun project to learn C++ by writing a basic Sudoku Solving Algorithm using backtracking

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages