Let the player (denoted U in the diagram below) navigate around the board until she wins the game by finding the exit or is killed by a monster. A player begins the game with a sling. Whenever the player moves into a new space, you should give her any new information (what if anything is in the room and whether there are walls to the north, south, east, and west). If there is a monster in the room, the player automatically must fight it. Inform the player that there is a monster in the room (and what type of monster it is) and tell her the outcome of the battle. A player with a sling defeats kobolds (denoted K in the diagram below) 75% of the time and ogres (denoted O in the diagram below) 20% of the time. A player with a sword will defeat ogres 96% of the time and kobolds 99% of the time. No player will ever defeat a dragon (denoted D in the diagram below) no matter what weapon they have and a player stepping into the space with a dragon is simply eaten. Game over. If the player loses the battle, the game is over. Otherwise, let her choose one of the valid actions associated with the space:

• Pick up any object in the room (there is never more than one object in a room and a room may contain nothing, an object, or a monster, but never more than one thing so never two monsters, never a monster and an object, never two objects).
• Move to another space (north, south, west, or east) that is not blocked by a wall.
• Die if she moved into a space with a pit (denoted Pit in the diagram below)

2. Whenever the player moves into a new space, you should redraw the game board showing only what the player has been thus far. Essentially, you are keeping a map for the player. Whenever you redraw the map, first clear the screen by printing new lines until the old map scrolls off the screen. 

3. The board will look like this, although you do not know how big it is, you know it won't be any bigger than 20*20 squares.

If the player has only been in the white spaces shown below from the board above.

Then show should see a map that looks like this:

You should use functions, arrays, loops, file I/O, etc where appropriate, comment your code, and design your program before you start coding.

• The only items in the game are gold and a sword. Keep track of how much gold (denoted G in the diagram) a player has and output that if they escape the maze.
• The only monsters are the dragon (D), kobolds (K), and ogres (O).