I think I saw somewhere you need to beat the 4-peg puzzles around five times, and the 5-peg puzzle once, other than that, try buying everything in the shop
