xkcd calls it the "hardest logic puzzle in the world".

I think this one is a lot harder: http://olivernash.org/2009/10/31/yet-another-prisoner-puzzle...