In video games and real life, there is more complexity, as in more dimensions that solutions and actions have to address, but I would argue that the underlying skills, search and evaluation or judgment are used for all. See Jonathan Baron's book Thinking and Deciding for a detailed view of how those two, search and inference (in his terms), underlie all thinking tasks - problem solving, decision making, planning, learning, and creativity.
http://blogs.scientificamerican.com/observations/2011/12/01/how-a-computer-game-is-reinventing-the-science-of-expertise-video/