Humans (1992) is a kind of a crossbreed between Lemmings and The Lost Vikings. Its gameplay contains both puzzle solving and action sequences.
This movie by Aqfaq features all 80 levels solved in fast and unexpected ways. The strategies used to attain this result rely on several interesting tricks and glitches described in the submission comments.