The following is the required interface for the mouse and cheese problem.
- Your program is required to read its input from a file named 'maze.txt'
- In the maze.txt file information about the size of the maze (length and width) will be given followed by the positions of the mouse, cheese, walls and unoccupied block (m - mouse, c - cheese, w - wall, x - unoccupied square) e.g.
5, 3
x x m x x
ww x w w
c x x w w
Your program is required to print the shortest path to cheese or display a "No path found message". The path to the cheese is displayed as the steps taken by the mouse to find the cheese.