I am a MS Solitaire addict. I cannot answer your question, fully, but I have, on occasion, completed several different games from the "master" level.
My own opinion is that they are probably constructed backwards, (from a completed game to the start) so, theoretically, should be solvable.