Синонимы к головоломный: замысловатый, затейливый, мудреный, сложный, трудный, тяжелый. Ср. Сложный. Смотрите сложный, трудный