https://github.com/norfairking/sudoku-solver

https://github.com/norfairking/sudoku-solver

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/norfairking/sudoku-solver
• Owner: NorfairKing
• Created: 2015-08-28T23:37:48.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-09-15T09:57:12.000Z (over 9 years ago)
• Last Synced: 2024-05-01T12:37:50.047Z (8 months ago)
• Language: C++
• Size: 136 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Sudoku

A minimal sudoku solver.

The solver doesn't solve sudokus in polynomial time with respect to the board size.

Sadly I did not prove P=NP with a sudoku solver.

It solves a board with a given block size, say 3, in constant time and space.

### Input

Input is minimal, numbers seperated by spaces, one row per line.

See `data` for examples.

### Ambiguous boards

The solver can also solve ambiguous boards. Try this out as an example:

```

$ ./sudoku.bin < data/empty.sudoku

```

Because the solver is deterministic, this will always give the same board.

### Other sizes

The solver can handle different board sizes but you'll have to recompile it with the changed constant in `constants.h`.