An easy way to check if you have an NP-hard problem: If I give you the right answer, can I easily convince you that the answer is right?

With NP-hard problems like Sudoku, that's easy. Slightly simplifying, the definition of NP-hard is "easy to check the answer, hard to find it".