Roll Number Morning / Afternoon | Total Marks 40, Total Time 60 Minutes Objective - 25 points 1. Fillin the blanks ~ 4 points AL Turing wondered that ifa computer's response were indistinguishable from a human, then the computer could be ‘considered a thinking machine. This experiment is called the B, «Acting appropriately when there is not enough time todo all the computations one mi . General approaches to solve problem have been called because. although general they do not Sale up to large ot difficult problem instances. D. is asciemifie discipline whieh views the brain as an information-provessing device £, Anagent is anything that can be viewedas perceiving its environment through ; [Ee 2. ‘There are four definition of Al, how each school of thought defines AI? ~ 4 points. q 2 Tetig tom by | Theting as 3. PEAS stand for? —2 points __ Agent Full Form [ : Oohetranee Mesuxe | r Erwitonm of _ — a Acbuafov : Seger) : 4. State types of agents — 4 points Lf 2» GoaSebases yet 4 Ulily tamed Apo 4 Lrcendedge-bised Agta Sl Leanty = boased Age pe Artificial intelligence ~ Quiz 2 Page 1of3 Punjab University College of information Technology, Lahore, Pakistan[Rotwomber | Morning Afternoon | 5. Given that there is a simple reflex agent which senses a binary sequence of length 16 and output decimal representation of given binary sequence, how many condition-aetion rules this agent must have? — 2 point [ IP CLT PS Oe 6. “Fill in following table appropriately with ‘yes’ or ‘no’ —3 points ‘ask Environments Properties of Task Environment __ Fully Observable Episodic _| Static _| Discrete | Known Taxi Driver Chess Board Ludo Ff 7._Fill in following table appropriately with ‘yes" or “no’ Search Strategy | Time Complexity | Space Complexity | Optimality (Ves/No) | Completeness (sig 0) | (Big 0) (¥es/No) DFS: | BFS. ucs os 7 Problem Solving by Searching - 15 points ‘Answer the following questions about the search problem shown below. Those questions that ask fora path, write your answers in the form like S > A > B > D > G. Those question that ask for sequence of exploration [1 pts.] What path would breadth l S2G Artificial Intelligence ~ Quiz 1 Page 2 of 3 Punjab University College of information Technology, Lahore, Pakistan[ Roll Number | Morning / Afternoon [1.pts-] What would be the sequence of state exploration of breadth first search for this search tree? | ; 2G [pts] What would be the sequence of state exploration of depth rst search for this search tee? | AG Taps ht pt woud nar cont erature orth snc eh +~A>+C6 “Paps What would be the sequence of state exploration of w iform cost search for this search tree? [3 pts.] What path a |A* séarch return for this search tree? Value of heuristic function on each state is given below. S2A>C 7G pis] What would be the sequence of state exploration of A* search fortis search tre? Value of heuristic function on each state is given below. Artificial Intelligence ~ Quiz 1 Page 3 of3 Punjab University College of Information Technology, Lahore, Pakistan