Something is Brewing: 1. Random Walk: Weather is extremely good and Ali start randomly walking from U.E.T. central library (0,0). At each time step, Ali walks one meter in a random direction, either north, east, south, or west, with probability 25%. How far will Ali be from central library after n time steps? This process is known as a two-dimensional random walk. Write a program Random Walk.java that takes the total time steps n and simulates the motion of a random walk for n steps. Print the location at each step (including the starting point), treating the starting point as the origin (0, 0). Finally, print the final Euclidean distance from the origin. finish (x, y) origin (0, 0) squared distance (x + y) 10 Note: how can we relate random walks to real life? Random walks and the mathematics that govern them are found everywhere in nature. When gas particles bounce around in a room, changing direction every time they collide with another particle, it is random walk mathematics that determines how long it will take them to travel from one location to another. Therefore, this task is going to be a beginning of a more interesting stuff we can do. 2. Controlled Walk: Instead of walking randomly, Ali now walks on your directions. You direct him in which direction to move. There are always few hurdles (walls, dustbin, another person) in actual environment, and you cannot keep of walking anywhere. Therfore, this time, if there is some hurdle present at the dictated location, Ali should not move to that location. Write a program where you dictate the direction by press of keys: [arrow-up, arrow-down, arrow-left, arrow- right] The position of hurdles is already stored(hardcoded) in program. 3/3 :::