تَفحَص خوارزمية البحث بأولوية الأفضل A* search الخلية التي يكون بينها وبين الخلية المُستهدَفة أطول مسافة محسوبة بواسطة الدالة الاستدلالية صواب خطأ؟
إجابة الطالب المختصرة من خلال موقع بوابة الإجابات هي
خطأ
خطأ.
خوارزمية البحث بأولوية الأفضل A* search تفحص الخلية التي لديها **أقل** تكلفة مُقدرة للوصول إلى الهدف. هذه التكلفة المقدرة تتكون من جزأين:
1. **التكلفة الفعلية التي تم تكبدها للوصول إلى الخلية الحالية (g(n)).**
2. **تقدير المسافة المتبقية من الخلية الحالية إلى الهدف (h(n)) باستخدام الدالة الاستدلالية.**
إذن، A* تختار الخلية التي **تقلل** مجموع `g(n) + h(n)`، وليس فقط `h(n)`. إذا اعتمدت فقط على `h(n)`، فستكون هذه خوارزمية البحث بأولوية الأفضل "الجشعة" (Greedy Best-First Search)، والتي قد لا تجد الحل الأمثل.
اذا كان لديك إجابة افضل او هناك خطأ في الإجابة علي سؤال تَفحَص خوارزمية البحث بأولوية الأفضل A* search الخلية التي يكون بينها وبين الخلية المُستهدَفة أطول مسافة محسوبة بواسطة الدالة الاستدلالية صواب خطأ اترك تعليق فورآ.
