On hardness and Sudoku.
Updates (with more details on the "EasterMonster" Sudoku-example).