Another example of a zero-knowledge proof that I really is one based on Sudoku.

More details about this proof on Moni Naor's page: http://www.wisdom.weizmann.ac.il/~naor/PAPERS/sudoku_abs.htm...