https://github.com/webyneter/sudoku
Sudoku Puzzle Solver
https://github.com/webyneter/sudoku
puzzle puzzle-solver solver sudoku sudoku-solver
Last synced: about 1 year ago
JSON representation
Sudoku Puzzle Solver
- Host: GitHub
- URL: https://github.com/webyneter/sudoku
- Owner: webyneter
- License: mit
- Created: 2015-11-01T15:52:01.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2016-10-25T17:08:04.000Z (over 9 years ago)
- Last Synced: 2025-02-11T16:37:02.830Z (over 1 year ago)
- Topics: puzzle, puzzle-solver, solver, sudoku, sudoku-solver
- Language: C#
- Homepage:
- Size: 1.83 MB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 4
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sudoku
[Sudoku](https://en.wikipedia.org/wiki/Sudoku) puzzles solver.
To get started with demo:
1. Build and run 'Sudoku Solver.exe': welcome message and input request for puzzles-to-solve folder name (relative to the current executable's location) will be displayed.
2. For a list of available puzzles check out the repo root's [input] folder: It contains puzzles' photos as well as the corresponding textual representation, and photos of their solutions (you may use them for solution verification later on) -- copy it to the executable's folder.
3. Fill in the name of the puzzles' folder.
4. Input the number of puzzle to solve from the list displayed.
5. Press .
6. A solution will be displayed shortly.
*So far*, the application is capable of:
- Solving classic 9x9 puzzles using my own method: I call it 'Iteration-Assumption Method' which is essentially a combination of well-known techniques, such as One Rule-driven cell candidates decrease, and uncertainty resolution by means of cell candidate assumption (see [implementation](Core/Solving/SudokuSolvingIterationAssumptionTechnique.cs) for more details).
- Compressing a classic 9x9 puzzle into an optimized binary file (one with a '.tradsud' extension) half the size of the original textual version (vice-versa in case of decompression) and beyond (see [implementation](Core/Conversion/SudokuConverter.cs) for more details).
Generally, my major goal is to create a fully-functional *online tournament platform* allowing for self-placed/guided puzzle solving training, peer-to-peer/team-to-team competition with support for leaderboards, player proficiency estimation, etc.