Write a program in Python that automatically generates the search map for the robot and then finds the shortest path using the Grassfire algorithm.

Here are the steps to generate the search map based on the inputs from the user:

Step1: divide the search region in grid cells:

The user enters the size of the region as the dimensions of the grid. This means the user should provide the number of rows and columns. The minimum size should be 8x8.

Step 2: identify the obstacle cells

Use provides a random number as the percentage of the obstacle cells. This can be any percentage in the range of 10% to 20%. In your program, you can round up the user input to make it an integer number. Based on this number, generate a random list of pairs representing the row and column indices of the obstacle cells.

Step 3: initialize the starting cell

User enters a random number less than the number of columns which represents a cell in the first row as the starting cell/node.

Step 4: initialize the destination cell

User provides the index of row and column for the destination node. To this end, the row index should be a random number greater than half of the number of rows (i.e., if the number of rows is 10, the row index for the destination cell should be greater than 5) and the column index is greater than 2/3 of the number of columns (i.e., if the number of columns is 10, the column index for the destination cell should be greater than 6.6 which should be round up to 7).

Please Note: The program should output the searched map (graphically or in matrix format) and then print the solutions corresponding to the shortest path(s) using the Grassfire algorithm.