To unlock Advanced Puzzles in the game, you must clear the initial sixty puzzles provided without using any hints.
