Synonyms for Perplex (same or very similar meaning)
WordNet sense 1 (be a mystery or bewildering to):
amaze, baffle, beat, bewilder, dumbfound, flummox, get, gravel, mystify, nonplus, pose, puzzle, stick, stupefy, vexWordNet sense 2 (make more complicated):
complicateFrom the ODE community, based on WordNetadd/edit