A* تلاش الجبرا دو نقطوں کے درمیان مختصر ترین راستہ تلاش کرنے کا وسیع استعمال ہے۔یہ دنکتر کے الموت اور لالچی تلاش کی خصوصیات کو آپس میں ملاتی ہے جس کی وجہ سے یہ مختلف اطلاقات کے لیے مؤثر بناتا ہے جیسے کہ مختلف نظامات، ریاضی اور کھیل کی ترقی۔

حقیقی-world Pathal Settle مثالیں

اِس کے علاوہ ، اِس میں بہت سے ایسے راستے بھی شامل ہیں جن پر چلنے والوں کو اپنی منزلیں طے کرنی چاہئیں ۔

ایک خودکار روبوٹز کو پیچیدہ اور راست منصوبہ بندی میں بھی استعمال کرتے ہوئے پیچیدہ ماحول کو اجاگر کرتے ہوئے پیچیدہ حرکت سے گریز کرتے ہوئے پیچیدہ ماحول کو اجاگر کرتے ہیں ۔

پروڈیوس میٹرکس

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

  • Time Bermation:] الجبرا کتنی دیر تک راستہ تلاش کرنے کے لیے جاتا ہے۔
  • ] میموری استعمال:] دورانِ سزا کے دوران درکار یادداشت کی مقدار۔
  • [Patherportiality:] مختصر ترین ممکنہ طور پر ملنے والی سڑک کی خوبی۔
  • ] نوید فضائیہ : تلاش کے دوران میں انفلیشنوں کی تعداد لگ بھگ تھی۔

کام پر اثرانداز ہونے والی خصوصیات

ہیرے کا انتخاب نہایت اثر A* کی رفتار اور درستی۔ ایک ابلاغی حائری (admisssible heuristic) مختصر ترین راستہ کی ضمانت دیتا ہے لیکن شمارندی وقت میں اضافہ ہو سکتا ہے. Grid حلول اور رکاوٹوں کا اثر بھی عمل میں لایا جاتا ہے، جس میں برقیات زیادہ تر کارکردگی کی ضرورت ہوتی ہے۔