Solving a Sudoku game is a combinatorial task of intermediate complexity. The g?nerai problem of filling in an incompl?te n 2 x n 2 grid with n x n subgrids belongs to the class of NP-complete problems. Th?se problems are conjectured to increase in computational complexity at an exponential rate in n. Nonetheless, a well planned exhaustive search can work quite well for a low value of n such as 9. For larger values of n, brute force, no matter how cleverly executed, is simply not an option. In contrast, simulated annealing and alternating projections may yield good approximate solutions and partially salvage the situation.
- | Author: Champ Lopez
- | Publisher: CreateSpace Independent Publishing Platform
- | Publication Date: May 16, 2016
- | Number of Pages: 102 pages
- | Language: English
- | Binding: Paperback
- | ISBN-10: 1533285942
- | ISBN-13: 9781533285942