Problem solving follows a cycle of inquiry where the individual iterates between finding possible paths and exploring their likely effectiveness before selecting one as a possible solution. The cycle is enhanced through proximal processes because the number of paths that can be explored in depth are greater when more people work on the same problem. This paper discusses the cognitive aspects of problem solving, how proximal processes, specifically collaborations, affect problem solving, and how proximal processes work in formal and game problem solving environments. The primary finding is that proximal processes benefit problem solving mostly by providing explanations, but only when the collaboration is structured so that a lesser-skilled participant in the collaboration is explaining to a higher-skilled participant. This finding is common to both formal and game environments.