It's rather seldom that humans arrive at solutions through rigorous reasoning. The word "think" doesn't mean "rigorous reasoning" in every day language. I'm sure 99% of human decisions are pattern matching on past experience.
Even when mathematicians do in fact do rigorous reasoning, they use years to "train" first, to get experiences to pattern match from.