Erstmal brauchst Du ein Storyskript. Die Handlung sollte von vornherein stehen, also was soll Dein Protagonist erleben, wo fängt er an, wo lebt er/ist er gerade, was für Abenteuer soll er erleben. Wie soll die Handlung enden? etc.
Lass dabei Deiner Fantasie freien Lauf, schreib eine Geschichte, so wie Du sie erleben möchtest bzw. andere sie erleben sollen.
Diese Geschichte kannst Du dann aufteilen in Handlungsorte und dort fängt das eigentliche Programmieren an.
Wenn Du das hast, geht es um Design Deiner Oberfläche. Sollen die Spieler alles selber eintippen oder möchtest Du eine Art
SCUMM zur Verfügung stellen?
Perl ist kein schlechter Anfang für ein Textadventure, da es gerade zu prädestiniert ist, Text zu verarbeiten und auszugeben.