puzzle over vs cerebrate

puzzle over and cerebrate both are verbs.

Word	Noun	Adjective	Verb	Adverb
puzzle over	No	No	Yes	No
cerebrate	No	No	Yes	No

As verbs, cerebrate is a hypernym of puzzle over; that is, cerebrate is a word with a broader meaning than puzzle over:

puzzle over: try to solve
cerebrate: use or exercise the mind or one's power of reason in order to make inferences, decisions, or arrive at a solution or judgments

Other hypernyms of puzzle over include cogitate, think.

puzzle over (verb)	cerebrate (verb)
try to solve	use or exercise the mind or one's power of reason in order to make inferences, decisions, or arrive at a solution or judgments