I. Naive Robot Navigation ProblemDesign a program that uses the B.pdf
- 1. I. Naive Robot Navigation Problem: Design a program that uses the BFS (Breadth-First Search) algorithm to find any of the shortest navigation routes for a line-following robot tasked with navigating a grid maze by following only white tiles. Traversal to adjacent tiles takes the same time regardless of the adjacent tiles direction. The program takes the following inputs (Do not hardcode any of the following parameters): 1. A maze configuration, maze, represented as an MxN 2D list, where M is the number of rows and N is the number of columns in the maze. Each element of the list represents a tile in the maze, with '1' indicating a white tile and '0' indicating an obstacle or black tile. 2. The starting coordinate, start, a two-element tuple (row_start_index, col_start_index) where the robot begins its journey within the maze. 3. The end coordinate, end, a two-element tuple (row_end_index, col_end_index) representing the desired destination point. 4. Legal moves boolean, all_direction. A value False indicates that the robot can move only in four directions (up, down, left, right), whereas True indicates that the robot can move in all directions (up, down, left, right, up-left, up-right, down-left, down-right). The program should provide the following output as a tuple with two elements: 1. A boolean value indicates whether the endpoint is reachable from the starting point (True if reachable, False if unreachable). 2. A list representing the navigation plan that the robot should follow successively to traverse the maze. This list should contain a sequence of coordinates representing the path from the starting point to the endpoint, considering the shortest possible route. Note: Your program should work for a maze of any size and any start and end coordinates within maze. Well test your programs output on a random maze configuration