Look very closely at the placement of walls in the maze above, and then answer this question: What is the maximum branching factor of this problem? Keep in mind that the search process will never revisit a state. Explain your answer