multipath movie
n. An interactive CD- or Internet-based movie that enables viewers to choose from several different plot lines.
Moloshok won't say which other Warner Bros. characters will find an interactive home at Entertaindom. But he'll have a lot to choose from: Batman, Bugs Bunny, and Roadrunner, to name just a few. Also, Brilliant Digital is contributing properties of its own, like Xena: Warrior Princess. Another multipath movie involves the rock group Kiss.
—Michael Stroud, “Super Powers for Superman Fans,” Wired News, October 12, 1999
A more obscure Australian link was revealed when multimedia company Brilliant Digital Entertainment, formed in Bondi Junction by software entrepreneur Mr Kevin Bermeister, announced a licensing agreement to sell "multipath movie" entertainment to @Home.
—David Crowe, “Excite right at Home in online deal,” Australian Financial Review, January 21, 1999
1996 (earliest)
Brilliant Digital Entertainment Inc. is a production and development studio creating a new generation of digital entertainment to be distributed over the Internet, on CD-ROM, as television programming and for home video.

Using its proprietary, state-of-the-art software tools, the company is developing Multipath Movies which are three-dimensional digitally animated stories, each with hundreds of plot alternatives, or paths, leading to multiple distinct conclusions that are influenced by the user.
—“Brilliant Digital Entertainment, Inc.,” Going Public: The IPO Reporter, October 28, 1996