The goal of the project is to create a maze solver using Markov decision processes and dynamic programming. Your code

should take as input an image file named maze.png$.$ The image would contain a maze as shown in Figure $1$a$.$ Your code

must convert the image to a Markov decision process model and use either value or policy iteration to produce as output the

solved maze image as shown in Figure $1$b$.$ Your code will both display the image on screen and save it as a solvedmaze.png

in the local directory.

$($a$)$ Original maze

Figure $1$: Maze images

Use Python