You have been tasked with creating a cleaning agent that can navigate and clean a set of rooms in a

house. The agent will be equipped with a vacuum cleaner and must navigate through the house to clean

all the rooms. To simplify the problem, assume that the house is a grid of rooms, each identified by its

$($x$,$ y$)$ coordinates. The agent can move in four directions $-$ up$,$ down, left, and right $-$ and can clean a

room by moving to it and performing a cleaning action. Your task is to implement the cleaning agent

in Python using an appropriate algorithm, such as depth$-$first search or A$*$ search.

Here are the details of the scenario:

The house is a $10$x$10$ grid of rooms, numbered $(0,0)$ to $(9,9).$

Each room can be in one of two states $-$ dirty or clean.

The agent starts in room $(0,0),$ which is always clean.

The agent must clean all the dirty rooms in the house.

The agent can move one step at a time in any of the four directions $-$ up$,$ down, left, or right.

The agent can clean a room by moving to it and performing a cleaning action.

The agent can only move through doorways between adjacent rooms.

The agent has a limited battery life and can only clean a certain number of rooms before needing to

recharge.

To complete this task, you will need to implement the following functions:

$$ get$\_$dirty$\_$rooms$()$: This function should return a list of the coordinates of all the dirty rooms in

the house.

$$ get$\_$neighbors$($room$)$: This function should return a list of the coordinates of all the neighboring

rooms of the given room.

$$ clean$\_$room$($room$)$: This function should clean the given room and return True if the cleaning

action is successful.

$$ move$\_$agent$($from$\_$room, to$\_$room$)$: This function should move the agent from the from$\_$room

to the to$\_$room and return True if the movement is successful.

a$.$ You can use any appropriate algorithm to implement the cleaning agent, such as depth$-$first

search, breadth$-$first search, or A$*$ search.

b$.$ Once you have implemented the cleaning agent in Python, you can test it on different houses

and evaluate its performance. Draw State space diagram for each move.