Also very challenging for chess players is retrograde analysis, where you have to find the only possible legal moves to reach the given position.

See the cover of this book by Smullyan http://ecx.images-amazon.com/images/I/81y-bMMYCoL.jpg