Pac-Man is NP-hard

Examples of difficult problems solved by using humans who think they are solving another problem / having fun:

* ReCaptcha

* DuoLingo

* Fold It: http://fold.it/portal/

That is soooo cool.