Issue No.02 - March/April (2008 vol.10)
Heiko Bauke , Max Planck Institute for Nuclear Physics
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.60
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
Heiko Bauke, "Passing Messages to Lonely Numbers", Computing in Science & Engineering, vol.10, no. 2, pp. 32-40, March/April 2008, doi:10.1109/MCSE.2008.60