It does for the first few games :) I found that once the number of moves started dropping I had to do a lot more planning, particularly in the later stages.

I assume the boards are randomly generated, though, so I don't know that it's actually guaranteed to be possible to complete a board in the permitted number of moves. (It's certainly not always possible if you're me, but that may be a personal limitation :)