Sudone - an optimized Sudoku solver

The input grid is read from standard input and the result is printed to standard output.

Created by Matteo-K and Scover (see license).

sudone N

N : grid size factor (usually 3 for regular Sudoku grids that have 9 rows and columns).

Solve a grid then view it:

sudone -s < grid.sud

Solve a grid and save the solved grid in the Sud format:

sudone -sb < grid.sud > solved.sud

View a grid:

sudone < grid.sud

The maximum value of $N$ is only the theoretical limit of the Sud format, and does not account for memory or time limitations.

Even a grid of size $N=100$ would consume 933 gigabytes of memory assuming sizeof(bool) == 1.

Binary format for a Sudoku grid.

Value are stored as unsigned little-endian 32-bit integers.

File size is $4N^4$ bytes.

Empty values are indicated by 0.