Sudoku

The greatest unsolved problem in computer science...

Fireship

A puzzle used as an example of an NP problem, where verifying a solution is easy, but finding it from scratch can be hard.