Skip to content

Commit 293f9ec

Browse files
committed
Probably added a README.md somewhere.
2 parents 3403323 + 393be47 commit 293f9ec

File tree

1 file changed

+2
-3
lines changed

1 file changed

+2
-3
lines changed

README.md

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -60,14 +60,14 @@ This is a program which solves 9x9 Sudoku puzzles. **Written completely in C++**
6060
### How It Works
6161
This particular algorithm employs the use of backtracking, one of the more common methods to solve Sudoku puzzles. I've written a simple algorithm to give an idea of how the program works.
6262
63-
1. Start
63+
1. Start.
6464
2. We start with the first empty cell.
6565
3. We generate a list of possible valid values that can be filled in that cell.
6666
4. We iterate over this list and start with the first value. This value is placed in the required cell.
6767
5. We move on to the next cell. We again generate a list of possibilities. However, if no list can be generated, then this means that there is something wrong with the value of the previous cell. We then move back to the previous cell and place the next value on the generated list in the cell now. We repeat this step until the current cell has a valid value placed inside it.
6868
6. We stop when we reach the 81st cell (the last cell in a Sudoku puzzle) and have placed a valid value.
6969
7. The puzzle has now been solved.
70-
8. Stop
70+
8. Stop.
7171
7272
# Sudoku Validator
7373
This is a program which validates solutions for 9x9 Sudoku puzzles. **Written completely in C++** and **built wholly from scratch**, this program takes in input from the user or from a file containing the values. It then validates the puzzle and then displays whether it is a valid solution or not.
@@ -92,7 +92,6 @@ This is a program which validates solutions for 9x9 Sudoku puzzles. **Written co
9292
5 9 4 3 6 2 7 1 8
9393
```
9494
95-
* Once solved, the Sudoku puzzles shall be displayed like this.
9695
9796
### How It Works
9897
The workings of the Sudoku Validator are quite simple, to be honest. Here's a simple algorithm explaining them all.

0 commit comments

Comments
 (0)