It wouldn't be hard to improve on Conan the Caveman's gameplay; increasing enemy and trap numbers would make the game significantly more exciting to play. The game could also benefit from some height to the levels so that players could really explore the map (Metroid style). Other gameplay improvements could include moving platforms, ladders, and bosses.