Python OOP (object oriented programming) to

use attached document with Python OOP (object oriented programming) to implement and run a maze for an A* search agent. You do not need to write A*; it is given to you alongside other search methods. You may use the code skeleton given to you in cell 2, or you may come up with your own OOP code. Your code must produce the solution paths using A* as shown in sample runs 1 and 2 in the attached Jupyter document. The agent may move horizontally, vertically, or diagonally, one step at a time. There are no dangers on the agent’s way; only obstacles that are noted using “#” character, as shown in the sample runs. The start state in the maze is specified using the letter “o” and the goal state uses the letter “x” (your project must implement the same starting and goal states notation). The solution paths must be shown using dots “.” as shown in the sample runs in the attached Jupyter document.

second task : Pick any other search method (search codes are available to you), run the maze using your code, compute the cost for A* and the other method, and compare the 2 costs. What conclusions do you have, due to the comparison?