D'après mon expérience (j'ai terminé le jeu à 100%), il est déterministe. Sans interaction, la même entrée donnera toujours exactement le même résultat. Ainsi, si vous n'avez pas atteint un objectif mais que vous vous en êtes approché de très près avec un certain véhicule, il n'est pas nécessaire de réessayer encore et encore, cela échouera toujours.
Mais dans les niveaux suivants, vous devez beaucoup interagir (lancer des fusées, faire éclater des ballons, etc.), ce qui peut bien sûr donner des résultats totalement différents, même si vous ne modifiez pas votre construction. C'est peut-être ce qu'ils voulaient dire dans la vidéo.