The memory-storing region of the brain exercises by solving puzzles. An individual needs to remember components when putting a puzzle together. For older persons, improving and strengthening short-term memory is particularly crucial. The connections in a person's brain strengthen as they put a puzzle together.