CD-Man
 

It was so much fun and instead of block corridors, there was little castles and stuff and you had to avoid these spiders. I think it was a win95 game, could have been dos. Please help me relive the fun.

Heh, that was it! I see they must have changed the main character for legal purposes, the original version I played actually had Pacman.