العودة إلى Glossary
خوارزمية A*
خوارزمية بحث في الرسم البياني تجد أقصر مسار من عقدة البداية إلى عقدة الهدف باستخدام دالة إرشادية لتوجيه البحث. A* هي خوارزمية مثلى وكاملة عندما تكون الدالة الإرشادية مقبولة (لا تبالغ في التقدير). في الروبوتات، تُستخدم A* لتخطيط المسار على شبكات الخلايا، عادة على خرائط شبكات الاحتلال التي ينتجها SLAM.