Sudoku Puzzle Solver
A C program that solves sudoku puzzles instantly (using logic only, no brute force).
Project Details:
As an avid sudoku puzzler, I wanted to create a program that could supplement a human puzzle solver by instantly filling the grid with markings and deductions. The C language program I created runs a given sudoku puzzle through the same logical reasoning filters a human puzzler would use to solve the puzzle. At this point, the program can solve advanced-level problems that require the use of XWing and YWing solving techniques.
Solving Techniques:
- Doubles
- Hidden singles
- Hidden doubles
- Singles
- Locked candidate
- Pointing tuple
- X wing
- Y wing
Image Gallery:
User can choose to input the puzzle using a .txt file or manually within the program.
Partially solved puzzle with markings printed to help user.
List of functions used by the program. The program uses linked lists to save and modify the inputted puzzle.
