Tip:
Highlight text to annotate it
X
لقد رأينا أسلوبان للبحث
الأول هو البحث بالتوسع أولاً (Breadth-first) والذي نوسع فيه
أقصر وأضيق الطرق أولاً
الثاني هو البحث بالأرخص أولاً (cheapest-first) والذي نوسع فيه
الطريق ذو التكلفة الأرخص
سوف أنتهز الفرصة لأقدم لكم أسلوب ثالث وهو البحث بالعمق أولاً (Depth-first)
والذي يعتبر بطريقة ما عكس لطريقة البحث بالعمق أولاً
في البحث بالعمق أولاً نحن دائماً نوسع أولاً أطول الطرق
الطريق الذي به أكثر الأطوال
والآن ما أريده منكم أن تفعلوه لتلك النقط
هو أن تقولوا لنا ما هو ترتيب توسيعهم؟
الأول ، الثاني ، الثالث ، الرابع ، الخامس وهكذا بوضع رقم داخل الصندوق
ولو كان هناك تعادل ضع الرقم ثم قم بحل التعادل من اليسار إلى اليمين
ثم أريد منكم أن تسألوا سؤالاً آخر أو تجيبوا عن سؤالاً آخر
أي من تلك طرق البحث هي الأفضل؟
بمعنى هل يضمنوا لنا أن نجد أفضل حل؟
وبالنسبة للبحث بالعمق أولاً ، الأفضل يعني أن نجد أقصر طريق
لو كنت تعتقد أن إيجاد أقصر طريق مضمون بهذه الطريقة ، ضع علامة عنا
بالنسبة للبحث بالأرخص أولاً ، الأفضل يعني أن نجد الطريق ذو التكلة الأرخص
ضع علامة هنا إذا كانت النتيجة مضمونة
وسوف نسمح بالفرضية أن كل التكلفة يجب أن تكون إيجابية
وبالنسبة للبحث بالعمق أولاً الأفضل أو الأرخص يعني
-كما في البحث بالتوسع أولاً- العثور على أقصر طريق ممكن من ناحية الأطوال
ضع علامة هنا إذا كنت تعتقد أن البحث بالعمق أولاً يجد هذا دائماً