18 Moby Thesaurus words for "puzzle over": agonize over, apply the mind, be at sea, be uncertain, beat about, doubt, feel unsure, flounder, grope, hammer at, hammer away at, puzzle, question, stew over, think hard, thrash about, wonder, wonder whether