The Lord of the Rings Labyrinth (2003)

Part of the Ravensburger Labyrinth Games series, this is a Lord of the Rings retheme of Master Labyrinth. The Labyrinth mechanics lend themselves well to evocative Middle Earth locations such as the Mines of Moria. A playing board printed with a map of Middle Earth, cards and tokens depicting scenes from the movies and wooden playing pieces, complete this quality game.

From the box:
Somewhere in Middle Earth, hidden in a secret location, is a legendary labyrinth with walls that magically move. Relive the magic of The Lord of the Rings and enjoy your own exciting adventures when you play this moving maze game.