State space search in artificial intelligence in Hindi

State space search in Hindi

जिस तरह से Human अपनी बुध्दि का use करके किसी Problem को solve करते हैं, उसी तरह किसी machine के द्वारा Problem को solve करना ही problem solving तथा जिस stage में उस problem को solve किया जाता हैं, उस स्टेज को problem solving area कहा जाता हैं।

Artificial intelligence(AI) में विभिन्न problems के solution(समाधान) के लिए विभिन्न Techniques का use किया जाता हैं |

State Space Search,उन्हीं Problem Solving Technique में से एक हैं जिसका use करके मशीन Problem को solve करती हैं।

State Space Search एक ऐसी technique हैं जिसमे Machin State wise, Space का use करके किसी Problem को solve करती हैं इसलिए इसे State Space Search Technique कहते हैं |

इस Technique में किसी Problem के Solution के लिए Start State से Searching की जाती हैं तथा यह Searching तब तक चलती हैं जब तक जब तक हम Goal स्टेट तक नहीं पहुंच जाते हैं या Problem का solution नहीं मिल जाता हैं।

इसमें दी गई states के according सर्चिंग तब तक चलते रहती हैं जब तक हमे हमारी goal स्टेट नहीं मिल जाती हैं।

इस Technique के द्वारा किसी Problem को solve करने से पहले उस Problem को solve करने के rules तथा Problem के बारे में machine को बताना होता हैं तभी machine किसी Problem को solve कर सकती हैं।

State of Space Searching:-

S {S ,A ,Action (S),Result(s ,a),Cost (s,a)}

यहाँ पर हम Problem को निचे दी गयी state के माध्यम से Represent करते हैं

जिसमे

S = Start state, Goal state, Intermediate state

A = Set of all possible state

Result = Action के बाद पहुंचने वाली Next Step

Cost = एक स्टेप से दूसरी स्टेप तक पहुंचने में लगने वाली Cost

इन सभी Stage को हम 8 Puzzle Problem के माध्यम से समझने की कोशिस करते हैं|

8 Puzzle Problem in Hindi

किसी भी 8 Puzzle Problem को solve करने से पहले हमे machine को उस Problem के बारे में बताना चाहिए मतलब मशीन को Goal State, Valid, invalid moves तथा searching के सभी rules की जानकारी होनी चाहिए |

इसे हम निचे दिए गए Diagram से समझने की कोशिस करते हैं

इसमें Start State से Machin द्वारा searching स्टार्ट की जाती हैं तथा जब तक Goal State तक नहीं पहुंच जाते हैं तब तक all Possible Action का use करके सर्चिंग की जाती हैं तथा Last में Goal State तक पहुंचने में लगने वाली Cost निकाली जाती हैं

नीचे सर्चिंग स्टार्ट होने से goal स्टेट तक पहुंचने में मशीन जिन स्टेट से होकर गुजरती हैं वे सभी स्टेट दी गयी हैं

S {S ,A ,Action (S),Result(s ,a),Cost (s,a)}

S=Start State

इस स्टेट में सर्चिंग स्टार्ट की जाती हैं |

Action(A) = Set of all possible state

इस state में सभी Possible तथा valid Action लिए जाते हैं इस स्टेट में machine द्वारा स्पेस का use करके Left, Right, up तथा Down जितने भी Possible Action होते हैं वह सभी लिए जाते हैं और यह एक्शन तब तक लिए जाते हैं जब तक Goal state तक नहीं पहुंच जाते हैं |

Result:-

Result, Action लेने के बाद आने वाली या बनने वाली Next स्टेट होती हैं जितनी बार एक्शन लिया जाता हैं उतनी बार Result के रूप में New State आती हैं |

Cost:-

एक स्टेट से दूसरी स्टेट तक पहुंचने में लगने वाली लागत को Cost कहा जाता हैं
Start State से Goal state तक पहुंचने में जितनी भी intermediate state आती उन सभी state की Cost को add करके सर्चिंग में लगने वाली Total Cost निकली जाती हैं |