Searching Technique Artificial Intelligence

1. संगोष्ठी-पत्र
प्रश्न-पत्र : कृत्रत्रम बुत्रि
त्रिषय : खोज तकनीक
मार्गदर्गक
डॉ. पीयूष प्रताप स िंह
किं प्यूटेर्नल भाषाविज्ञान विभार्
भाषा विद्यापीठ
प्रस्तुतकताग,
असमत कु मार झा
पी-एच॰डी॰(आई॰एल॰ई॰)
भाषा विद्यापीठ
महात्मा र्ािंधी अिंतरराष्ट्रीय हहन्दी विश्िविद्यालय, िधाग
महाराष्ट्र- 442205

2.  कृ त्रिम बुद्धध िह क्षेि है जि में कम्पप्युटर या मर्ीन को
बुद्धधमान बनाया िाता है जि े िह मानि की तरह
ोचें और कायग करें।

3.  किं प्यूटर मुख्यतः दो तरीके े चग करता है-
 Sequential Search
 Binary Search

7.  Problem Space − It is the environment in which the search takes
place. (A set of states and set of operators to change those states)
 Problem Instance − It is Initial state + Goal state.
 Problem Space Graph − It represents problem state. States are shown
by nodes and operators are shown by edges.
 Depth of a problem − Length of a shortest path or shortest sequence
of operators from Initial State to goal state.
 Space Complexity − The maximum number of nodes that are stored
in memory.
 Time Complexity − The maximum number of nodes that are created.
 Admissibility − A property of an algorithm to always find an optimal
solution.
 Branching Factor − The average number of child nodes in the
problem space graph.
 Depth − Length of the shortest path from initial state to goal state.

8. Search
Blind Search Heuristics Search

9.  इ प्रकार की चग में लक्ष्य का पता नहीिं होता है और न
ही बाउिंडरी का पता होता है।
 इ चग में हदए र्ए ारे अल्टरनेहटि को प्रो ै करते है
तथा ोल्यूर्िं ढूिंढने की कोसर्र् करते है।

10. Blind Search Technique
Depth First Search Breadth First Search

13.  Generate and Test Search
 Hill Climbing
 Best First Search
 A* Search
 And Or Search

17.  क्ला नोट्
 http://intelligence.worldofcomputing.net/ai-
search/ai-search-techniques.html#.WDbLCrJ97IU
 https://www.tutorialspoint.com/artificial_intelligence
/artificial_intelligence_popular_search_algorithms.ht
m