Create Draw 4×4 Environment Choose 4 Cells Obstacle Cells Select Start S Goal G Location E Q37119601

Create (draw) a 4×4 environment. Choose 4 cells to be obstaclecells. Select a start (S) and goal (G) location. For thisenvironment, calculate the path between S and G using the A*algorithm and the DFS algorithm. Show the calculations. Are thepaths the same? If not, what is the difference in length? Explainyour observations.

Solution