8. References#
1.5. Acknowledgements My appreciation of Sudoku logic is documented here, Following is a list of website links read and watched. Additionally, the text is peppered with specific web page links where the specific reference is applied.
- Researching, I found the following refs for the basis of this work.
Sudopedia: http://sudopedia.enjoysudoku.com/ Most useful for its solving techniques reference. Not everything listed is explained or explained in sufficient detail but reference to search elsewhere.
Hodoku: Bernhard Hobiger website. Bernhard passed away (last updates are 2013 on his website). Site and program contain a very comprehensive list of solving techniques, training and learning, a very good start for me to base my program on.
- http://hodoku.sourceforge.net/en/index.php
Pseudofish: This is a branch of the Hoduko code base and maintained up to 2020 releasing v2.3.0.
- https://github.com/PseudoFish/Hodoku
Systematic Sudoku: Methods for solving Sudoku puzzles in a systematic way.
- https://sySudoku.com/
https://www.stolaf.edu/people/hansonr/Sudoku/index.htm: Online solver: Techniques are explained in https://www.stolaf.edu/people/hansonr/Sudoku/explain.htm and https://www.stolaf.edu/people/hansonr/Sudoku/12rules.htm
- The following links present solutions to solve less than evil/extreme puzzles without backtracking
https://Sudokusolver.com/play/: look at the simple techniques and advanced techniques for explanations.
https://www.kristanix.com/Sudokuepic/Sudoku-solving-techniques.php
Simple soduko includes a program and many sample puzzles to work with. http://www.angusj.com/Sudoku/index.php. Techniques used explained here: www.angusj.com/Sudoku/hints.php
- Puzzle Generation
- Backtracking algorithms
https://hackernoon.com/Sudoku-and-backtracking-6613d33229af. High level explanation
https://stackoverflow.com/questions/1518346/optimizing-the-backtracking-algorithm-solving-Sudoku
https://www.101computing.net/backtracking-algorithm-Sudoku-solver/. Algorithm in Python. Explanation of code: https://medium.com/swlh/simple-Sudoku-with-backtracking-bb4813ddabb1
Sudoku swami, enjoySudoku.com – Sudoku forum. pauls pages allanbarker.com Sudokuwiki. Very good http://www.taupierbw.be/SudokuCoach/ very good but appears to be a scrape of Sudowiki with scrambled examples from Sudokuwiki.. http://www.philsfolly.net.au/ https://sudoku.ironmonger.com/howto/basicRules/docs.tpl?setreferrertoself=true Test Cases / Databases http://forum.enjoysudoku.com/let-s-build-a-zoo-t4424.html http://forum.enjoysudoku.com/the-effortless-extremes-thread-t3740.html http://forum.enjoysudoku.com/unique-rectangles-the-essentials-t4204.html http://forum.enjoysudoku.com/benchmark-sudoku-list-t3834.html http://forum.enjoysudoku.com/the-bug-bivalue-universal-grave-principle-t2352.html sources: https://www.sudokuwiki.org/Aligned_Pair_Exclusion,
http://sudopedia.enjoysudoku.com/
Grading