https://github.com/aimenux/sudokukata
Using a Backtracking algorithm to solve Sudoku boards
https://github.com/aimenux/sudokukata
fluentassertions netcore31 vs19
Last synced: 12 months ago
JSON representation
Using a Backtracking algorithm to solve Sudoku boards
- Host: GitHub
- URL: https://github.com/aimenux/sudokukata
- Owner: aimenux
- Created: 2020-02-09T02:07:41.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-02-11T21:15:27.000Z (over 6 years ago)
- Last Synced: 2025-02-27T01:54:30.397Z (over 1 year ago)
- Topics: fluentassertions, netcore31, vs19
- Language: C#
- Homepage:
- Size: 10.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SudokuKata
```
Sudoku Kata
```
> The rules of the **Sudoku** are as follows :
>
>> You fill in all the squares in the grid so that each row, column and each of the
>> 3x3 squares contains all the digits from 1 to 9 without repeats or omissions.
>
> `N.B : A well-posed board has a single solution in sudoku.`
Given a partially completed board:
0 0 6
0 0 0
0 0 0
2 9 0
0 8 6
0 7 0
3 4 0
0 9 2
0 0 1
1 0 0
0 0 8
0 9 0
0 0 8
0 2 0
1 0 0
0 7 0
1 0 0
0 0 8
7 0 0
5 1 0
0 6 4
0 3 0
8 4 0
0 0 0
0 0 0
0 0 0
0 0 0
The solver should give a single result:
8 5 6
3 7 1
2 4 9
2 9 1
4 8 6
5 7 3
3 4 7
5 9 2
6 8 1
1 2 5
4 3 8
6 9 7
3 6 8
9 2 7
1 5 4
4 7 9
1 6 5
2 3 8
7 8 2
5 1 3
9 6 4
6 3 5
8 4 9
7 1 2
9 1 4
7 2 6
8 5 3
**`Tools`** : vs19, net core 3.1