|
A few days ago, I have seen a lot of sudoku books being sold in a bookstore in the Heathrow airport, London. Sudoku is basically equivalent to a bunch of n-queen problem, which is np-complete.
Since it is an np-complete problem, there is no algorithm that can solve this problem, so you can solve this problem only by heuristics, which all the books and tv shows in UK are about.
I don't understand why uk people are so much crazy about this stupid problem. There are whole lots of other np-complete problems out there.
|