Definitions of puzzle over:

  • verb:   try to solve