Synonyms for Labyrinthine (same or very similar meaning)
WordNet sense 1 (resembling a labyrinth in form or complexity):
labyrinthian, mazy
WordNet sense 2 (complicated in structure; consisting of interconnected parts):
complex, complex
From the ODE community, based on WordNet
add/edit