Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/galkahana/sudokuquicksolver1_5
An old Sudoku solver project of mine
https://github.com/galkahana/sudokuquicksolver1_5
Last synced: 23 days ago
JSON representation
An old Sudoku solver project of mine
- Host: GitHub
- URL: https://github.com/galkahana/sudokuquicksolver1_5
- Owner: galkahana
- Created: 2012-11-11T20:50:43.000Z (about 12 years ago)
- Default Branch: master
- Last Pushed: 2022-07-30T10:30:03.000Z (over 2 years ago)
- Last Synced: 2024-12-03T00:08:23.391Z (25 days ago)
- Language: C#
- Homepage:
- Size: 24.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SudokuQuickSolver1_5
An old Sudoku solver project of mineNormally when studying a language involving desktop UI i like to implement this sodoku solver based on a simple idea
i had to how to solve this riddle. This is from my C# studies. I got example here from various other methods, even one for Flash haha. and [here's](https://app.box.com/s/epoo4b3stt9ystdmep8b) the objective c version.I look for cells that have only one options for assignment based on the constraints applied to them, and also for numbers in a 9 constraint (row, col or 3 by 3)
that have just one possible cell assignment. by repeatedly assigning those, the constraints are updated to include the now assigned elements and i can normally
solve a whole sudoku board just with that. For those cases where i need some "guessing" i got a simple backtracking algo (form my zero sum games era) to guess and repeat the
base algo. with max tree depth of 2 (meaning if after two guesses i can't complete the board based on the regular method I quit that particular path) i'm still to find a sudoku board
that can't be solved.in any case...this ones in C#.