Yep but the funny thing was that once you reached the goal deep down in the Cavern, you had to activate the bomb there and than reverse back out of the cave without hitting the walls once because you wouldn't make it out on time...
The graphics were pretty simple on this game but it is great still:
http://youtu.be/UwGSVzqLCg4On later levels you have to shoot your way through walls and if you don't make a nice wide "way" for yourself you get in trouble when getting back up...also the levels get really challenging later....
Watched a video of Caverns of Minos and although it has the usual Jeff Minter funny nonsense it looks a bit disappointing to me because you CAN hit the walls on this one (actually it looks like you have to to rescue the Minosses). Maybe a copyright issue ?
Béla, look at this video, you can also play as the Taxi from Space Taxi !
(see 0.30)
http://www.youtube.com/watch?v=HA9-EyskXSs