mirror of
https://github.com/theoludwig/programming-challenges.git
synced 2024-12-08 00:45:29 +01:00
58 lines
1.2 KiB
Markdown
58 lines
1.2 KiB
Markdown
# sudoku
|
||
|
||
Created by [@theoludwig](https://github.com/theoludwig) on 6 July 2021.
|
||
|
||
## Instructions
|
||
|
||
Sudoku is a logic-based, combinatorial number-placement puzzle.
|
||
|
||
The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 subgrids that compose the grid (also called "boxes", "blocks", or "regions") contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a single solution.
|
||
|
||
You can't use the same numbers twice in a:
|
||
|
||
- row
|
||
- column
|
||
- square of 3x3
|
||
|
||
Write a program that solves the Sudoku given in input.
|
||
|
||
The empty cells are represented by 0.
|
||
|
||
## Source
|
||
|
||
- [Wikipedia - Sudoku](https://en.wikipedia.org/wiki/Sudoku)
|
||
|
||
## Examples
|
||
|
||
See the `test` folder for examples of input/output.
|
||
|
||
### Example 1
|
||
|
||
#### Input
|
||
|
||
```txt
|
||
5 3 0 0 7 0 0 0 0
|
||
6 0 0 1 9 5 0 0 0
|
||
0 9 8 0 0 0 0 6 0
|
||
8 0 0 0 6 0 0 0 3
|
||
4 0 0 8 0 3 0 0 1
|
||
7 0 0 0 2 0 0 0 6
|
||
0 6 0 0 0 0 2 8 0
|
||
0 0 0 4 1 9 0 0 5
|
||
0 0 0 0 8 0 0 7 9
|
||
```
|
||
|
||
#### Output
|
||
|
||
```txt
|
||
5 3 4 6 7 8 9 1 2
|
||
6 7 2 1 9 5 3 4 8
|
||
1 9 8 3 4 2 5 6 7
|
||
8 5 9 7 6 1 4 2 3
|
||
4 2 6 8 5 3 7 9 1
|
||
7 1 3 9 2 4 8 5 6
|
||
9 6 1 5 3 7 2 8 4
|
||
2 8 7 4 1 9 6 3 5
|
||
3 4 5 2 8 6 1 7 9
|
||
```
|