Ответы справочной службы
Перед нами - краткое прилагательное, о чем свидетельствует написание с удвоенной Н в суффиксе слова. Поэтому слитное написание здесь также уместно.
Справочники
Сфинксова загадка (книжн.) - 1) задачи, требующие большой сообразительности и остроумия для их решения; 2) что-либо непонятное, загадочное, неразрешимое. В греческой мифологии Сфинкc - чудовище с лицом и грудью женщины, туловищем льва и крыльями птицы, обитавшее на скале около города Фивы. Сфинкс подстерегал путников и загадывал им загадки, умервщляя тех, кто их не разгадывал. Когда же фиванский царь Эдип разгадал заданные ему загадки, чудовище лишило себя жизни.
...Сфинксова загадка...
...Когда же фиванский царь Эдип разгадал заданные ему загадки, чудовище лишило себя жизни....