نبذة عن الكتاب:

يشرح الكتاب ما هو Heuristic Search؟ الفرق بين البحث غير المنظم والبحث المنظم Informed vs. Uninformed Search
البحث غير المنظم
1-اتساع البحث الأول (BFS)
2-عمق البحث الأول (DFS)
3-البحث الموحد عن التكلفة (UCS)
 

البحث غير منظم هو فئة من خوارزميات البحث للأغراض العامة والتي تعمل بطريقة القوة الغاشمة. لا تحتوي خوارزميات البحث غير المطلعة على معلومات إضافية حول الحالة أو مساحة البحث بخلاف كيفية اجتياز الشجرة ، لذلك يُطلق عليها أيضًا البحث الأعمى.

1-اتساع البحث الأول (BFS)

يعد بحث "العرض الأول" هو استراتيجية البحث الأكثر شيوعًا لاجتياز شجرة أو رسم بياني. تبحث هذه الخوارزمية في الاتجاه العرضي في شجرة أو رسم بياني ، لذلك يُطلق عليها البحث الأول.
تبدأ خوارزمية BFS البحث من العقدة الجذرية للشجرة وتوسع كل العقدة اللاحقة في المستوى الحالي قبل الانتقال إلى العقد من المستوى التالي.
تعد خوارزمية البحث ذات العرض الأول مثالاً على خوارزمية بحث الرسم البياني العام.
تم تنفيذ بحث "العرض الأول" باستخدام بنية بيانات قائمة انتظار FIFO.

مميزاتها 

سيوفر BFS حلاً في حالة وجود أي حل.
إذا كان هناك أكثر من حل لمشكلة معينة ، فستوفر BFS الحل الأدنى الذي يتطلب أقل عدد من الخطوات.

• BFS will provide a solution if any solution exists.
• If there are more than one solutions for a given problem, then BFS will provide the minimal solution which requires the least number of steps.

عيوابها

يتطلب الكثير من الذاكرة حيث يجب حفظ كل مستوى من مستويات الشجرة في الذاكرة لتوسيع المستوى التالي.
يحتاج BFS إلى الكثير من الوقت إذا كان الحل بعيدًا عن عقدة الجذر.

• It requires lots of memory since each level of the tree must be saved into memory to expand the next level.
• BFS needs lots of time if the solution is far away from the root node.

2-عمق البحث الأول (DFS)

بحث العمق الأول عبارة عن خوارزمية تكرارية لاجتياز شجرة أو بنية بيانات الرسم البياني.
يطلق عليه بحث العمق أولاً لأنه يبدأ من العقدة الجذرية ويتبع كل مسار إلى أكبر عقدة في العمق قبل الانتقال إلى المسار التالي.
يستخدم DFS بنية بيانات مكدس لتنفيذه.
تشبه عملية خوارزمية DFS خوارزمية BFS.

مميزاتها 

سيوفر BFS حلاً في حالة وجود أي حل.
إذا كان هناك أكثر من حل لمشكلة معينة ، فستوفر BFS الحل الأدنى الذي يتطلب أقل عدد من الخطوات.

• BFS will provide a solution if any solution exists.
• If there are more than one solutions for a given problem, then BFS will provide the minimal solution which requires the least number of steps.

عيوابها

يتطلب الكثير من الذاكرة حيث يجب حفظ كل مستوى من مستويات الشجرة في الذاكرة لتوسيع المستوى التالي.
يحتاج BFS إلى الكثير من الوقت إذا كان الحل بعيدًا عن عقدة الجذر.

• It requires lots of memory since each level of the tree must be saved into memory to expand the next level.