brain-twister
conundrum
noun
-
A difficult choice or decision that must be made.
-
A difficult question or riddle, especially one using a play on words in the answer.
How often have the words brain-twister and conundrum occurred in a corpus of books? (source: Google Ngram Viewer )