Add a new introductory dungeon
The game needs a very early small dungeon to introduce new players to the game and give them some playing ground. The new dungeon should be for very early games specifically tuned to introduce major concepts (and once a hint system it implemented also support those extensively) to teach some of the most important basic concepts. Later (after many games) on it can be replaced with a more standard dungeon.