Synonyme bzw. ein anderes Wort für "(sich) den Kopf zerbrechen":

Bedeutung 1:
(sich) das Hirn zermartern
grübeln
(angestrengt) nachdenken