Some genes have been linked to "intelligence", e.g. NR2B subtype of NMDA glutamate receptors. Of course environment and experience also influence the ability to solve problems, cope with challenges, etc. Therefore it is a mixture of both; genetic and experience factors interact with each other.