Skip to content

Instantly share code, notes, and snippets.

@kLiHz

kLiHz/README.md

Last active August 11, 2021 20:01
Show Gist options
  • Save kLiHz/733f9e25803bfaf5a963bbd3347ed2ac to your computer and use it in GitHub Desktop.
Save kLiHz/733f9e25803bfaf5a963bbd3347ed2ac to your computer and use it in GitHub Desktop.
Download ZIP
A C++ Sudoku Solver
Raw
README.md

Sudoku Solver

C++ implementation: Solving a 9 × 9 Sudoku

GitHub Repo: https://github.com/tsagaanbar/sudoku-solve

Reference

https://en.wikipedia.org/wiki/Sudoku_solving_algorithms

Solving a Sudoku is an exact cover problem. However, it can be easily solved by a DFS algorithm with the help of mordern CPUs.

The implementation could be tested on Online Judge such as:

Something about the exact cover problem:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment