|
Sudoku and message passing
- Wikipedia article on
Sudoku
- German Wikipedia
article on Sudoku
- American Scientist article by Brian Hayes on Sudoku
- C++ source code for a simple backtracking Sudoku
solver and a generator of random Sudoku instances. Instances generated by
this program my have more than one solution.
- talk about solving Sudoku via
message passing
given on 26th of July at Les Houches Summer school «Complex
Systems»
- introduction to message passing
algorithms and solving Sudoku via message passing, see also «Passing messages to lonely numbers» in Computing in Science & Engineering, vol. 10, no. 2, pp. 32–40 (2008)
|
