Old computer puzzle game? set on a planet/asteroid?

I was wondering if anyone knows the name of an old computer game (probably out sometime in the mid/late 90's as that is when i played it). It was a puzzle game and it was set on some sort of planet or asteroid. It was quite hard!! I also have a VERY vauge memory of a cave in the game (but im not sure). Please help it's been bugging me for ages!