ANSWER ALL

1. Explain the concept of intelligence. 2. What are the different approaches in defining artificial intelligence? 3. Define the following terms. a. An agent b. A rational agent c. An autonomous agent 4. Describe the salient features of an agent. 5. Find out about the Mars rovers using Google and answer the following questions. a. What are the percepts for this agent? b. What are the characteristics of the operating environment? c. What are the actions the agent can take? d. How can you evaluate the performance of the agent? e. What sort of agent architecture do you think is most suitable for this agent? 6. Give the initial state, goal test, successor function, and cost function for each of the following. Choose a formulation that is precise enough to be implemented. a. You must colour a planar map using only four colours, in such a way that no two adjacent regions have the same colour. b. In the travelling salesperson problem (TSP) there is a map involving N cities some of which are connected by roads. The aim is to find the shortest tour that starts from a city, visits all the cities exactly once and comes back to the starting city. c. Missionaries \& Cannibals problem: 3 missionaries \& 3 cannibals are on one side of the river. 1 boat carries 2 . Missionaries must never be outnumbered by cannibals. Give a plan for all to cross the river. 7. Given a full 5-gallon jug and an empty 2-gallon jug, the goal is to fill the 2-gallon jug with exactly one gallon of water. You may use the following state space formulation: State =(x,y), where x is the number of gallons of water in the 5 -gallon jug and y is the number of gallons in the 2-gallon jug. Initial State =(5,0), Goal State =(,1), where * means any amount. Create the search tree. Discuss which search strategy is appropriate for this