گر مدار گرد پر مبنی ماحول میں مختصر اور سب سے زیادہ مؤثر راستہ تلاش کرنا، مثلاً sculars، Geming، اور لاگاکیس میں ایک عام مسئلہ ہے۔اس مضمون میں ان ماحول کے اندر سمتی راستوں کا تجزیہ کرنے کے عملی طریقوں کا جائزہ لیا جاتا ہے، جس میں واضح اور سادگی پر توجہ دی جاتی ہے۔
سمجھ بوجھیڈی-بیسڈ ماحولیاتی
Grid-ons پر مبنی ماحول فضا کو ایک سیارچے یا subs, جو subing یا بلاک کیا جا سکتا ہے. ہر خلیہ ایک ایسی پوزیشن کی نمائندگی کرتا ہے جو ایک ایجنٹ کو اپنے قبضے یا حرکت میں لے سکتا ہے. یہ ماحول استعمال ہوتے ہیں کیونکہ وہ پیچیدہ سالمات کو انتہائی پیچیدہ یونٹوں میں آسانی سے استعمال کرتے ہیں۔
عام پیتھ الورۃ الورۃ الجندلس ہیں۔
گر مدارس میں موجود ایدھیمل راستے کا تعین کرنے کے لیے کئی الجبرا استعمال ہوتے ہیں۔سب سے زیادہ مقبول یہ ہیں:
- [A* الجبرا:] کمیبین ہیورکریس جس میں کمیت حسابات ہیں تاکہ سب سے کم ترین راستہ تلاش کیا جا سکے۔
- ] Dijkstra's Algoritum: ایک آغاز سے دوسرے تمام گرلز تک مختصر ترین راستہ تلاش کرتا ہے، وزنی مدارس کے لیے مناسب ترین ہے۔
- Greedy بہترین تلاش: [حوالہ درکار] ہیورتی پیمائش پر مبنی سب سے زیادہ قابلِ اعتبار راستے پر توجہ دیتا ہے۔
اے* الجبرا کا آغاز
A* Alphal Elephal by struction and diology. یہ ابتدا سے لے کر اصل قیمت پر مبنی حسابات اور مقصد کے لیے مناسب قیمت پر تجزیہ کرتا ہے۔اس ملاپ سے اسے جلد ہی برقی راستے کی شناخت مل جاتی ہے۔
A* کے کلیدی اجزاء میں شامل ہیں:
- [n]: شروع سے لیکر لیکر ین تک کی قیمت.
- [n]: [1] [حوالہ درکار] ایک ہیریکل اندازہ (heuristic as secon) سے مراد وہ آلہ ہے جو کسی مقصد کے لیے استعمال کیا جاتا ہے۔
- [n]: مجموعی پیمانے پر کمیت (g(n) + H(n))۔
عملی معاملات پر غور کریں
جب ان الجبرا پر عمل کریں تو گلبرگ حجم ، جگہو رفیق اور حسابکتاب پر غور کریں ۔