Problem solving techniques will flourish and evolve when the individual or the team face different issues and impediment to deal with. The more you keep them focused on solving or attempting to solve the problem they start building the required experience for similar issues they may face in the future.

Also, easing their life after possible mistakes will help. tolerance for their mistakes or problems faced will allow them not only to face an issue but it will help finding answers and learning eventually.