Friday, February 17, 2006

More Sudoku thoughts

Since generalized Sudoku is NP-complete, it should be possible to rewrite the Certicom or rsa challenges to "solve this sudoku to win a hundred thousand dollars."

Takayuki YATO, Takahiro SETA, Complexity and Completeness of Finding Another Solution and Its Application to Puzzles
ASP.pdf

16x16 hypercube (4D cube) with numbers written in corner-shaded binary is elegant. Consider hints of just some of the bits of a number.

No comments :