Problem statement There are two agents named R1 and G1. Both are searching for a "heart" as shown in the below configuration as H that gives everlasting power. Both agents are trying to reach the heart. In this process many obstacles may be encountered to reach the heart. Help them in finding the best path to reach the heart from any arbitrary start positions. [Dynamically fetch the start position while executing the code] For the agent R1 the obstacle is the green room. If R1 enters the green room it incurs a penalty of +10 cost and if it uses the red room it incurs a penalty of -10 points. For the agent G1 the obstacle is the red room. If G1 enters the red room it incurs a penalty of +10 cost and if it uses the green room it incurs a penalty of -10 points. In addition to the given cost, for every transition an agent visits incurs a path cost of 1. For any arbitrary node n the heuristic to reach the Heart h(n) is given by the below: Manhattan distance + Color Penalty where, Color Penalty = +5 if the node n and goal node is in different colored room and Color Penalty = -5 if the node n and goal node is in same colored room

Use the IDA* algorithm for both the below configurations and interpret which agent works well in which environment. Justify your interpretation with relevant performance metrics. Note: The agents are not competing with each other. You need to run the simulation for both agents in each of the below scenarios separately & submit the results of 4 runs.

1. Explain the PEAS (Performance measure, Environment, Actuator, Sensor.) for your agent. 2. Use the above mentioned algorithm for all the scenarios and implement in PYTHON. 3. Print the simulation results. 4. Include code in your implementation to calculate the space complexity and time complexity for the informed search and print the same. For local search interpret the significance of the hyperparameters if any applicable .

\begin{tabular}{|l|l|l|l|l|l|l|} \hline \multicolumn{9}{|c|}{ Scenario I } & \multicolumn{7}{|c|}{ Scenario II } \\ \hline \multicolumn{9}{|c|}{0} & 1 & 2 & 3 & 4 & 5 \\ \hline 0 & & & & & & \\ \hline 1 & & & & & & \\ \hline 2 & & & & H & & \\ \hline 3 & & & & & & \\ \hline 4 & & & & & & \\ \hline 5 & & & & & & \\ \hline \end{tabular}