Dragon's Lair and Space Ace were early interactive movies. The former largely consisted of "make the correct move or see death scene" whereas the latter allowed multiple correct moves.
Voyeur involved you spying on the house of a man seeking high office, hoping to prove his corruption. You saw different clips of action depending on which rooms you chose to look at during the day.
Tender Loving Care is also often described as an interactive movie though I haven't played it so I can't comment personally.
I think we get that you think puzzles are important loobylou. No need to go OTT.