https://github.com/fuco1/sudoku-cpp

Efficient propagating sudoku solver
https://github.com/fuco1/sudoku-cpp

backtracking c-plus-plus constraint-satisfaction constraint-satisfaction-problem sudoku

Last synced: 6 days ago
JSON representation

Efficient propagating sudoku solver

• Host: GitHub
• URL: https://github.com/fuco1/sudoku-cpp
• Owner: Fuco1
• Created: 2015-04-19T13:25:37.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2017-02-20T15:18:44.000Z (almost 8 years ago)
• Last Synced: 2024-12-14T06:27:42.896Z (20 days ago)
• Topics: backtracking, c-plus-plus, constraint-satisfaction, constraint-satisfaction-problem, sudoku
• Language: C++
• Size: 99.6 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Propagating sudoku solver

This is a very efficient C++ implementation of a propagating sudoku solver.  Can solve batches of 1000 puzzles in under 10 miliseconds.

Some data sets and results are included for testing.

In addition to regular propagation, the hidden single rule is employed to reduce searching.

# Compilation

Run `make` in the project directory.

If you want to compile with debug information run

```bash

g++ -g --std=c++11 sudoku.cc -o sudoku

```