Misc info and links - lycilph/SudokuSolver GitHub Wiki

Links to stuff:

• https://github.com/farhiongit/sudoku-solver
• https://github.com/HappyCerberus/sudoku
• https://hodoku.sourceforge.net/en/techniques.php
• https://norvig.com/sudoku.html

Techniques:

• https://rakhman.info/blog/solving-sudoku-with-graph-theory/
• https://opensourc.es/blog/sudoku/
• https://www.sudokuwiki.org/
• Exact cover problem
• Bipartite graph matching
• Constraint satisfaction problem

Grading sudoku puzzles:

• https://www.sudokugrader.com/
• https://www.sudokuoftheday.com/difficulty (https://www.sudokuoftheday.com/creation)
• https://www.sudokuwiki.org/Sudoku_Creation_and_Grading.pdf

Assets

• Icons: https://lucide.dev/

Dev links:

• MVVM Community toolkit: https://learn.microsoft.com/en-us/dotnet/communitytoolkit/mvvm/
• MahApps library: https://mahapps.com/
• Blazor guide: https://learn.microsoft.com/da-dk/dotnet/architecture/blazor-for-web-forms-developers/?WT.mc_id=dotnet-35129-website
  • General web stuff: https://dotnet.microsoft.com/en-us/learn/dotnet/architecture-guides?utm_source=aspnet-start-page&utm_campaign=vside
• Windows 11 style for wpf: https://www.thomasclaudiushuber.com/2025/02/21/wpf-in-net-9-0-windows-11-theming/

Example of implementation:

• https://github.com/kurtanr/SimpleSudokuSolver
• https://github.com/MAGREMENT/Numeristiq

Test data:

• https://stackoverflow.com/questions/59973969/high-quality-test-cases-for-sudoku-solver
• (info about datasets: https://github.com/t-dillon/tdoku/blob/master/benchmarks/README.md)

Goals:

• Make a sudoku solver that can solve any sudoku puzzle
• Make a sudoku generator that can generate any sudoku puzzle
• Make a sudoku validator that can validate any sudoku puzzle
• Make a ui in WPF
• Make a ui in blazor (and hosted on github pages)
• Make a program that can recognize a puzzle in a picture (openCV and OCR???)
  • (https://stackoverflow.com/questions/59182827/how-to-get-the-cells-of-a-sudoku-grid-with-opencv)

Investigate these strategies:

• Simple Coloring (https://hodoku.sourceforge.net/en/tech_col.php)
• XY-Wing
• X-chains