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

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