How many puzzles do I need to solve in order to finish the game?

Solution 1:

Well, I just finished the game, so I'm now capable of answering this myself. There are three milestones. The amount of solved puzzles required to proceed past each of them is:

Milestone 1: 25 puzzles
Milestone 2: 50 puzzles
Milestone 3: 80 puzzles