Great idea. Art is great, conveys the dungeon in a low resolution. I just couldn't finish it, feel like I explored a lot of the dungeon, but didn't find the end boss. The random battles seem a bit too easy. You can just pick random attacks, then heal, then random attack. Also I think the health bar isn't working.
For the map screen rotating the player icon to the facing direction would help a lot with navigation.
Also some way to tell the player the general direction to go. I don't think I go to the boss/bridge monster people are referencing.