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

اے* الجبرا کو سمجھنا

A* Alphal ایک کمیت، F(n) = g(n) + H(n)، جہاں:

  • [n]: شروع سے لے کر لیکر ین تک اصل قیمت.
  • [n]: [1] [حوالہ درکار] [حوالہ درکار] [حوالہ درکار] Econcation N سے لے کر مقصد تک کی قیمت کا ہیویری اندازہ۔

الجبراً یہ سب سے کم مقدار (n) کے ساتھ دریافت کرتا ہے، اصل میں درست کرتا ہے اور اس بات کا اندازہ لگایا جاتا ہے کہ راستہ مؤثر طریقے سے تلاش کرنے کے لیے اخراجات۔

تحریک -بی-پ

اے* الموت پر عمل کرنے کے لیے ان اقدامات پر عمل کریں:

1۔ کھلا اور بند فہرستیں پیش کرنا۔

اوپن لسٹ میں پہلے سے موجود پلگ انس کو ملا کر شروع کر نے کے ليے پلگ انس موجود هے

2. ذیلی ف (n) سے پلگ ان منتخب کريں

اس پلگ انس کو اوپن لسٹ سے حذف کرکے اسے بند فہرست میں شامل کر لیں۔

3۔ پڑوسی کے ساتھ تعلقات قائم کریں

کیلکة ج(n) اور H(n)۔ اگر پڑوسی کسی کو کھلی فہرست میں نہ ہو یا نچلی گی(n) ہو تو اس کی قدریں اپ ڈیٹ کرکے اپنے والدین کو موجودہ جدول میں جگہ دے۔

4۔ منزل مقصود تک پہنچ جانے تک ضرب کرنا۔

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

مثال کے طور پر ، ایک شخص کو اپنے گھر میں رکھا ہوا تھا ۔

آسان گال پر غور کریں شروع میں ہیس این اے اور مقصد G. The Heuristic H(n) settle-line فاصلے پر ہے.

شروع میں شروع میں ہیس اے، G(A) = 0، H(A) = 4. F(A) = 4. پڑوسی کہکشاں بی او سی کے ہیں:

کے لیے G(B) = G(A) + خرچ(A، B) = 0 + 1 = 1 = 1 = 1 (B) = 3, F(B) = 4 = 4۔

کے لیے G(C) کے لیے = 1 H(C) = 2, F(C) = 3. Node C کے پاس سب سے کم ف(n) ہے اس لیے اس کو اگلے حصے میں منتخب کیا جاتا ہے۔

یہ عمل جاری رہتا ہے، جی، ایچ اور ایف اقدار، یہاں تک کہ مقصد فیری جی کو مختصر ترین راستے سے حاصل کیا جاتا ہے۔