Decoded map :

WWWWWWWWWWWWWWWWWWWWWWW.TTT..^^^^...WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...T..^^^^....WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW......^^^......WWWWWWW WWWWWWWWWWWWWWWWWWWWW..T.....^^^^..T.WWWWWWW WWWWWWWWWWWWWWWWWWWWW........^^^^..T.WWWWWWW WWWWWWWWWWWWWWWWWWWW........^^^....T.WWWWWWW WWWWWWWWWWWWWWWWWWWW........^^^......WWWWWWW WWWWWWWWWWWWWWWWWWWWWW.....^^^^.....WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW.....^^^......WWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW....^^......WWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW......^.....WWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW............WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW....T......WWWWWWWWWWWWW WWWWW...WWWWWWWWWWWWW..T.T.....WWWWWWWWWWWWW WWWW..TTT.WWWWWWWWWWW...T.....WWWWWWWWWWWWWW WWWWW.......WWWWWWWWWWW......WWWWWWWWWWWWWWW WWWWWWWW...T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWW....WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWW.T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWW.WWWWWWWWWW.....WWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW....T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW..T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...WWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW W: WATER T: TREE .: GRASS ^: MOUNTAIN

Please Code in Python.

1.2 Decoding a Map [20 marks] After a long and arduous journey, you finally obtain the treasure map. However, much to your disappointment, the treasure map is encrypted as well. ZZ1DDZDDD1DZD1ZZZ17D111223222B;+;44411D211DZ Z1D1ZZD111122111 ZDD1ZDO4CFFOB+BB022021DDZ1ZD Z1Z211DDZZZ1ZZD1DZDZ12400F22+; +2002022111211 1ZD1ZZZ1DD11D2121211224F22222B;BB40F2111DDZD 1DDZZZZZ1DDDZ1DDD1D1120402444+BBB44C2DZD1ZDD You now turn to a different guide dictionary. 1 map-guide = { 2 'D': 'W', '1': 'W', 'Z': 'W', 'c': 'T', '3': 'T', 'F': 'T', 3 O': '.', 2': '.', '4': '.', 'B': '', '+': * 4 'Q': 'E', '7': 'E', 18': 'E', 'X': 'M', 'P': 'M', '!': 'M 5 (':':', '':':' 19': ':', 6 } With the dictionary, you should be able to decipher the above encrypted map into something like this: WWWWWWWWWWWWWWWWWWWWWWW..T... WWWWWWWWWWWWWWWWWWWWWW.TTT. WWWWWWWWWWWWWWWWWWWWWW.. WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWW WWWWWWW .T.WWWWWWW T.WWWWWWW You should have gotten the hint on where the treasure is from the last test case in Question 1.1. Your task is to decrypt the map and then find the treasure. continue on the next page... 3 Question You may think that decrypting the map is the same job as Question 1.1 but you are wrong. This time, you need to read the map from a file by yourself and then return a map as a list (list) of string (str). Your task is to write a function decode_map (mapfile, guide) such that mapfile is a file containing the encrypted map and guide is the guide dictionary similar to Question 1.1. The function should read the data from mapfile and use guide to decrypt the map. The function should return a list (list) of string (str) where each line corresponds to each line on the map after being decrypted. You should not include the newline character i.e., " ", note this is treated as a single character in Python and not two characters) in your result. Name Date modified Type Size Da5_91_template.py encoded_map1.txt 02/15/21 5:09 PM 11/20/20 12:48 PM PY File Text Document 3 KB 2 KB Figure 1: A possible directory structure containing a5_91_template.py and encoded_map1.txt. For instance, after decode_map('encoded_map1.txt', map-guide) , you should read the en- coded file encoded_map1.txt and return a map below. Note that the map below is printed using the given print_map function. For your code to work, encoded_map1.txt has to be in the same directory as a5_91_template.py. WWWWWWWWWWWWWWWWWWWWWWW.TTT.. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...T. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWW WWWWWWWWWWWWWWWWWWWWW T.WWWWWWW WWW T.WWWWWWW WWWWWWWWWWWWWWWWWWWW . WWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWW WWWWW... WWWWWWWWWWWWW.T.T.. WWWWWWWWWWWWW WWWW.TTT. WWWWWWWWWWW...T. WWWWWWWWWWWWWW .WWWWWWWWWWW. WWWWWWWWWWWWWWW WWWWWWWW...T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWW.... WWWWW. WWWWWWWW WWWW.TTT. WWW WWWWW . .WWWWWWWWWWW. WWWWWW WWWW WWWWWWWW T. WWWWWWWWWWWWWW WWWWWWWWW. .WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWW.T.WWWW WWWW WWWWWWWWWWW.WWWWWWWWWW. WWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. .T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW..T. WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW W: WATER T: TREE . : GRASS If you have problem viewing the map above, you can view the file decoded_map1_ans.txt from Coursemology instead. continue on the next page... 4 Assumptions The keys and values in guide are single characters. Restrictions The dictionary guide should not be modified