This was Descent II, the sequel to Descent. It has been developed by Parallax Software and published by Interplay in 1996. In this video you can see the interactive demo version.
Don't laugh ... the last time I had played this game was about 8 years ago. I had some trouble finding the exit and the guide bot always disappeared when I need it ...
(4.80)
