A Formal Basis for the Heuristic Determination of Minimum Cost Paths

ملخّص

يعرض خوارزمية A*، التي ترتّب البحث بمجموع الكلفة المتكبَّدة والتقدير الاسترشادي للكلفة المتبقّية، ويبرهن أمثليتها حين لا تبالغ الاسترشادية في التقدير أبداً.

لماذا تهمّ

وضع البحث الاسترشادي على أساس متين بتحديد القبولية شرطاً دقيقاً لا يكلّف عنده استخدام الاسترشادية شيئاً من جودة الحل. وتبقى A* خوارزمية البحث المطّلع الافتراضية في التوجيه والتخطيط والألعاب.