If you stop and think about the problem it really is quite simple. Just need to build a graph of the game state and then run A* to get to the end.
Also the models have to figure out what "end" means. And each game involves some kind of "gotchas" thrown in the harder levels. Some games are only solved by about 2/10 people trying them.
The 99% result most likely has some leakage somewhere, either in the preparation of the environments, or from session to session.
Seriously, play some of the games. They're fun.