Most of the puzzles are dependent upon some combination of Village Tech, population, and other puzzles. The best thing to do is to keep your tribe healthy and fed, and continue to have them research new technologies. After every tech purchase, drag one of your adult villagers around the island and look for new things that they can work on.
People have asked us not to put solutions to the puzzles in the forum where they can inadvertently run into them. So, you can take a look at the post referenced in the link below to see instructions on how to get help with the puzzles in as much or as little detail as you like!
Help with the puzzles