Issue No. 02 - March/April (2008 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.60
Heiko Bauke , Max Planck Institute for Nuclear Physics
Message-passing methods provide powerful approximation algorithms for problems that can be formulated in terms of (probabilistic) graphical models. These methods find applications in statistical physics, inference, and combinatorial optimization. Sudoku, a popular number puzzle, is a simple optimization problem that message-passing algorithms can help solve. Therefore, Sudoku is an ideal vehicle to demonstrate these methods' strengths and limitations.
computing, combinatorics, combinatorial, Sudoku, message passing, algorithms, combinatorics in computing
H. Bauke, "Passing Messages to Lonely Numbers," in Computing in Science & Engineering, vol. 10, no. , pp. 32-40, 2008.