Implement a simple reflex agent for the vacuum environment. Run the environment with this agent for states 1, 3, 5, 7 shown below. Record the performance score for each configuration and the overall average score.

The performance measure awards one point for each clean square at each time step, at the beginning of each time step, over a lifetime of 1000 time steps.

The geography of the environment is known a priori but the dirt distribution and the initial location of the agent are not. Clean squares stay clean and sucking cleans the current square. The Left and Right actions move the agent left and right except when this would take the agent outside the environment, in which case the agent remains where it is.

The only available actions are Left, Right, and Suck.

The agent correctly perceives its location and whether that location contains dirt.

1 5 \begin{tabular}{|l|l|} \hline & \\ \hline \end{tabular} 7 \begin{tabular}{|r|r|} \hline \\ \hline \end{tabular}