مواد

• موازنہ چارٹ
• باخبر تلاش کی تعریف
• آسمانی گہرائی پہلی تلاش
• غیرمعلوم تلاش کی تعریف
• گہرائی پہلی تلاش
• نتیجہ اخذ کرنا

تلاش کرنا کسی بھی مسئلے کو حل کرنے کے لئے درکار اقدامات کا تسلسل تلاش کرنے کا عمل ہے۔ باخبر اور بے خبر تلاش کے مابین پہلے کا فرق یہ ہے کہ باخبرہ تلاش اس راہنمائی فراہم کرتی ہے کہ حل کہاں اور کیسے تلاش کیا جائے۔ اس کے برعکس ، بے خبر تلاش اس مسئلے کے بارے میں کوئی اضافی معلومات نہیں دیتا ہے سوائے اس کی تفصیلات کے۔

تاہم ، دونوں کو باخبر اور بے خبر تلاش کی تکنیک کے مابین باخبر تلاش زیادہ موثر اور لاگت سے موثر ہے۔

1. 1. موازنہ چارٹ
   2. تعریف
   3. کلیدی اختلافات
   4. نتیجہ اخذ کرنا

موازنہ چارٹ

موازنہ کی بنیاد	باخبر تلاش	غیر اطلاع بخش تلاش
بنیادی	حل کے اقدامات تلاش کرنے کے لئے علم کا استعمال ہوتا ہے۔	علم کا کوئی فائدہ نہیں
کارکردگی	کم وقت اور قیمت خرچ کرنے والے کے طور پر انتہائی موثر	استعداد ثالثی ہے
لاگت	کم	نسبتا high زیادہ
کارکردگی	حل جلدی سے ڈھونڈتا ہے	باخبر رہنے والی تلاش کے مقابلے میں رفتار سست ہے
الگورتھم	پہلی اور چوڑائی کی پہلی تلاش ، اور A * تلاشی گہرائی کی گہرائی	گہرائی پہلی تلاش ، چوڑائی پہلی تلاش اور سب سے کم قیمت پہلی تلاش

باخبر تلاش کی تعریف

باخبرڈ تلاش کی تکنیک مسئلے کے حل کے لئے ایک اشارہ دینے کے لئے مسئلہ کے مخصوص علم کا استعمال کرتی ہے۔ اس طرح کی تلاش کی حکمت عملی درحقیقت الگورتھم کو مقصد اور حل کی سمت کے بارے میں ٹھوکروں سے روکتی ہے۔ باخبر تلاش اس لاگت کے لحاظ سے فائدہ مند ثابت ہوسکتا ہے جہاں تلاش کے کم اخراجات پر زیادہ سے زیادہ کامیابی حاصل کی جا.۔

مطلع شدہ تلاش کی حکمت عملی کو نافذ کرکے گراف میں ایک زیادہ سے زیادہ راہ کی لاگت تلاش کرنے کے لئے ، سب سے زیادہ امید افزا نوڈس نثری فعل h (n) میں داخل کیے جاتے ہیں۔ اس کے بعد فنکشن ایک غیر منفی اصل نمبر لوٹاتا ہے جو نوڈ (ن) سے ہدف نوڈ تک لگنے والی ایک متوقع راہ قیمت ہے۔

یہاں باخبر تکنیک کا سب سے اہم حصہ ہورسٹک فنکشن ہے جو مسئلے کے اضافی علم الگورتھم کو فراہم کرنے میں سہولت فراہم کرتا ہے۔ اس کے نتیجے میں ، یہ ہمسایہ کے مختلف نوڈس کے ذریعے مقصد تک پہنچنے میں مدد کرتا ہے۔ باخبر رہنے والی تلاش پر مبنی مختلف الگورتھم ہیں جیسے گورنیوں کی پہلی گہرائی کی پہلی تلاش ، وثیق کی چوڑائی کی پہلی تلاش ، A * تلاش ، وغیرہ۔ آئیے اب گہرائی کی پہلی گہرائی کو تلاش کریں۔

آسمانی گہرائی پہلی تلاش

گہرائی کا پہلا تلاش کرنے کے طریقہ کار سے ملتا جلتا جو گستاخانہ گہرائی کے نیچے دیا گیا ہے پہلے تلاش ایک راستہ منتخب کرتی ہے لیکن کسی اور راستہ کا انتخاب کرنے سے پہلے منتخب راستے سے تمام راستوں کو عبور کرتی ہے۔ تاہم ، یہ مقامی طور پر بہترین راستہ کا انتخاب کرتا ہے۔ ان معاملات میں جہاں سب سے چھوٹی ہیوریسٹک ویلیو فرنٹیئر کی ترجیح ہے ، پھر اسے پہلی بہترین تلاش کہا جاتا ہے۔

ایک اور باخبر کردہ سرچ الگورتھم ایک * تلاش ہے جو سب سے کم قیمت کے تصور کو پہلے اور بہترین پہلی تلاشوں میں ضم کرتی ہے۔ اس طریقہ کار کو تلاش کرنے اور پھیلانے کے لئے راستے کو منتخب کرنے کے عمل میں راستے کی لاگت اور تفریحی معلومات دونوں پر غور کرتا ہے۔ شروع سے ہدف نوڈ تک فرنٹیئر پر رہنے والے ہر راستے کے ل used استعمال ہونے والے تخمینی لاگت کی لاگت۔ لہذا یہ بیک وقت دو کام استعمال کرتا ہے۔ لاگت (p) دریافت ہونے والے راستے کی قیمت ہے اور h (p) شروعاتی نوڈ سے لے کر گول نوڈ تک کے راستے کی لاگت کی تخمینی قیمت ہے۔

غیرمعلوم تلاش کی تعریف

بے خبر تلاش اس طرح سے مطلع شدہ تلاش سے مختلف ہے کہ یہ صرف مسئلے کی تعریف فراہم کرتا ہے لیکن مسئلے کا حل تلاش کرنے کے لئے مزید کوئی اقدام نہیں۔ بے خبر تلاش کا بنیادی مقصد ہدف اور غیر ہدف ریاست کے مابین فرق کرنا ہے ، اور یہ اس منزل کو مکمل طور پر نظرانداز کرتا ہے جہاں تک وہ اس منزل کی طرف جارہی ہے جب تک کہ وہ اس مقصد کو دریافت نہیں کرتا اور جانشین کی اطلاع نہیں دیتا ہے۔ اس حکمت عملی کو نابینا تلاش بھی کہا جاتا ہے۔

اس زمرے کے تحت تلاش کے مختلف الگورتھم ہیں جیسے گہرائی کی پہلی تلاش ، یکساں لاگت کی تلاش ، چوڑائی پہلی تلاش ، اور اسی طرح کے۔ آئیے اب گہرائی کی پہلی تلاش کی مدد سے غیرعلوم تلاش کے پیچھے کے تصور کو سمجھیں۔

گہرائی پہلی تلاش

گہرائی میں پہلی تلاش میں ، نوڈس کو شامل کرنے اور ختم کرنے کے لئے ایک آخری ان فرسٹ آؤٹ اسٹیک استعمال کیا جاتا ہے۔ ایک وقت میں صرف ایک نوڈ جوڑا یا ہٹایا جاتا ہے اور اسٹیک کے فرنٹیئر سے ہٹا دیا جانے والا پہلا عنصر اسٹیک میں شامل آخری عنصر ہوگا۔ سرحدی نتائج میں اسٹیک کو ملازمت دے کر راستوں کی تلاش میں پہلے طریقے سے گہرائی میں آگے بڑھا۔ جب گہرائی کی پہلی تلاشی کا استعمال کرتے ہوئے ایک مختصر ترین اور زیادہ سے زیادہ راستہ تلاش کیا جاتا ہے تو ، ملحقہ نوڈس کے ذریعہ تیار کردہ راستہ پہلے مکمل ہوجاتا ہے خواہ وہ مطلوبہ راستہ نہ ہو۔ پھر بیک ٹریکنگ کے ذریعے متبادل راستہ تلاش کیا جاتا ہے۔

دوسرے الفاظ میں ، الگورتھم ہر نوڈ میں پہلا متبادل کا انتخاب کرتا ہے پھر کسی دوسرے متبادل میں بیک ٹریک کرتا ہے یہاں تک کہ اس نے پہلے انتخاب سے تمام راستوں کو عبور کرلیا ہو۔ اس سے مسئلہ بھی پیدا ہوتا ہے جہاں گراف میں موجود لامحدود لوپ (سائیکل) کی وجہ سے تلاش بند ہوسکتی ہے۔

1. سابقہ ​​باخبرہ تلاش کی تکنیک حل تلاش کرنے کے لئے علم کا استعمال کرتی ہے۔ دوسری طرف ، مؤخر الذکر تلاش کی تکنیک علم کو استعمال نہیں کرتی ہے۔ آسان الفاظ میں حل کے بارے میں مزید معلومات فراہم نہیں کی گئیں۔
2. مطلع شدہ تلاش کی کارکردگی غیرعلوم تلاش سے بہتر ہے۔
3. باخبر تلاش میں زیادہ وقت اور لاگت آتی ہے کیونکہ اس کو باخبر تلاش کے مقابلے میں حل کے بارے میں کوئی اشارہ نہیں ہوتا ہے۔
4. پہلی گہرائی کی گہرائی ، چوڑائی کی پہلی تلاش اور سب سے کم قیمت والی پہلی تلاش وہ الگورتھم ہیں جو بے خبر تلاش کے زمرے میں آتی ہیں۔ اس کے برخلاف ، باخبر رہنے والی تلاش میں الگورتھمز کا احاطہ کیا گیا ہے جیسے کہ گہرائی کا پہلا درجہ ، پہلا قدیم درجہ اول کی تلاش اور A * تلاش۔

نتیجہ اخذ کرنا

باخبر رہنے والی تلاش حل کے سلسلے میں سمت فراہم کرتی ہے جبکہ بے خبر تلاش میں حل کے بارے میں کوئی تجویز نہیں دی جاتی ہے۔ جب الگورتھم کو لاگو کیا جاتا ہے تو یہ غیرعلوم تلاش کو لمبا بناتا ہے۔