Artificial Intelligence

a) Compare the Depth First Search and Breadth First search.

गहराई फर्स्ट सर्च और चौड़ाई फर्स्ट सर्च की तुलना करें।

b) Given an initial state of 8-puzzle problem and final state to be reached.

8-पहेली समस्या की प्रारंभिक स्थिति और अंतिम स्थिति तक पहुँचने के लिए दिया गया है।

Initial State

Final State

a) What is Production rule? Explain the characteristics of production rules.

उत्पादन नियम क्या हैं? उत्पादन नियमों की विशेषताओं की व्याख्या कीजिए।

b) A water jug problem state that "You are given two jugs, a 4-gallon one and a 3-gallon one, a pump which has unlimited water which you can use to fill the jug, and the ground on which water may be poured. Neither jug has any measuring markings on it. How can you get exactly 2 gallons of water in the 4-gallon jug?"

एक पानी के जग की समस्या बताती है कि "आपको दो जग, एक 4-गैलन और 3-गैलन एक दिया जाता है। एक पंप जिस में असीमित पानी होता है जिसका उपयोग आप जग भरने के लिए कर सकते हैं, और जमीन जिस पर पानी डाला जा सकता है। न तो जग पर कोई मापने के निशान है। आप 4-गैलन जग में ठीक 2 गैलन पानी कैसे प्राप्त कर सकते हैं?

1. Write the Production rule for the problem.

   समस्या के लिए उत्पादन नियम लिखें।

2. Write any one solution to the above problem.

   उपरोक्त समस्या का कोई एक समाधान लिखें।

a) Explain the different problems present in Hill climbing algorithm.

हिल क्लाइम्बिंग एल्���ोरिथम में मौजूद विभिन्न समस्याओं को समझाइए।

b)

In above the mention problem "mouse is very patient even when it's hungry, so it wants to find an optimal way to reach the cheese kept on the other end of the maze, there are some walls in between, which make the mouse's job a bit tricky. Find an optimal way for the mouse so that it reaches the cheese optimally. (Hint: Manhattan distance as heuristics)

उपर्युक्त उल्लेख समस्या में "माउस भूख लगने पर भी बहुत धैर्��वान है, इसलिए यह भूल भुलैया के दूसरे छोर पर रखे पनीर तक पहुँचने का एक इष्टतम तरीका ढूंढना चाहता है, बीच में कुछ दीवारें हैं, जो चूहे की नौकरी को थोड़ा मुश्किल बनाती हैं। माउस के लिए एक इष्टतम तरीका खोजें ताकि यह पनीर तक बेहतर तरीके से पहुंच सके। (सुझाव: मैनहट्टन दूरी ह्यूरिस्टिक्स के रूप में)

a) What are properties of good system for knowledge representation? Explain in various knowledge representation techniques in brief.

ज्ञान प्रतिनिधित्व के लिए अ��्छी प्रणाली के गुण क्या हैं? विभिन्न ज्ञान निरूपण तकनीकों को संक्षेप में समझाइए।

b) Convert the following fact into the Predicate logic

निम्नलिखित तथ्य को विषय तर्क में कन्वर्ट करें।

1. Everybody loves Ram.

   हर कोई राम से प्रेम करता है।

2. Everybody loves somebody.

   हर कोई किसी से प्यार करता है।

3. There is somebody whom everybody loves.

   कोई ऐस�� व्यक्ति है जिसे हरकोई प्यार करता है।

4. There is somebody who Ram doesn't love.

   कोई ऐसा व्यक्ति है जिसे राम प्रेम नहीं करता है।

5. There is somebody whom no one loves.

   कोई ऐसा है जिसे कोई भी प्यार नहीं करता है।

Consider Two Fuzzy sets

दो फ़ज़ी सेट पर विचार करें।

perform union, intersection, difference and complement over the fuzzy set A and B.

फ़ज़ी सेट ए और बी पर संघ, चौराहा, अंतर और पूरक प्रदर्शन करें।

b) Distinguished the forward and backward reasoning with example.

उदाहरण के साथ आगे और पीछे के तर्क को प्रतिपादित किया।

a) Explain how the semantic net used in knowledge representation and reasoning?

समझाइए कि ज्ञान प्रतिनिधित्व और तर्क में प्रयुक्त सीमैटिक नेट कैसे है।

b) Explain the Min-max method? Apply the min-max method to decide which move is to be chosen (Suppose first player is the maximize player).

मिनी-मैक्स विधि की व्याख्या कीजिए? यह तय करने के लिए मिनीमैक्स विधि लागू करें कि कौनसा कदम चुना जाना है (मान लीजिए कि पहला खिलाड़ी अधिकतम खिलाड़ी है)।

a) Explain the various types of learning in neural network.

तंत्रिका नेटवर्क में विभिन्न प्रकार के अधिगम की व्याख्या कीजिए।

b) Explain the different component of Natural Language understanding process.

प्राकृतिक भाषा समझने की प्रक्रिया के विभिन्न घटकों की व्याख्या कीजिए।

Write short note on (any three):

संक्षिप्त नोट लिखें (किन्हीं तीन)

1. Expert System
2. Baye's theorem
3. Resolution technique
4. Monotonic and Non-monotonic reasoning