Graph representation

Use the following algorithms to solve the problem:

IDA$*$

Genetic Algorithm

Answer the following:

Explain the environment of the agent $[20\%$ weightage$]$

Define the heuristic and or fitness function for the given algorithms and the given

problem. $[20\%$ weightage$]$

Use appropriate data structures and implement given informed and local search

algorithm and Print the path taken by the agent to reach home. $[40\%$ weightage$]$

Find and print space and time complexity using code in your implementation. $[20\%$

weightage$]$