تمرينات خوارزميات البحث - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

سؤال س:1: اذكر تطبيقين لخوارزميات البحث.

الإجابة: س:1: 1) إيجاد أقصر مسار في خرائط الملاحة (GPS). 2) إيجاد مسار الشخصيات في الألعاب (Pathfinding).

خطوات الحل:

1. **الخطوة 1 (المفهوم):** خوارزميات البحث هي مجموعة من الخطوات المنطقية التي تُستخدم في علوم الحاسب والذكاء الاصطناعي لإيجاد حل لمشكلة معينة أو مسار محدد ضمن مجموعة كبيرة من البيانات.
2. **الخطوة 2 (التطبيق):** عندما نفكر في حياتنا اليومية والتقنية، نجد أننا نستخدم هذه الخوارزميات بشكل متكرر، سواء عند استخدام تطبيقات الخرائط للوصول إلى وجهة معينة، أو في الألعاب الإلكترونية حيث تتحرك الشخصيات بذكاء لتجنب العقبات.
3. **الخطوة 3 (النتيجة):** بناءً على ذلك، من أهم تطبيقاتها: **1) إيجاد أقصر مسار في خرائط الملاحة (GPS)، 2) إيجاد مسار الشخصيات في الألعاب (Pathfinding).**

سؤال س:2: حدد الاختلافات بين خوارزميات البحث المستنيرة وغير المستنيرة، ثم اذكر مثالاً على كل خوارزمية.

الإجابة: س:2: البحث غير المستنير: لا يستخدم دالة إرشاد ويعتمد على الاستكشاف المنهجي (مثل BFS).

خطوات الحل:

1. **الخطوة 1 (المفهوم):** في علم الذكاء الاصطناعي، تُقسم خوارزميات البحث إلى نوعين بناءً على توفر معلومات إضافية حول الهدف. النوع الأول هو البحث "غير المستنير" أو ما يُعرف بالبحث الأعمى.
2. **الخطوة 2 (التطبيق):** هذا النوع لا يمتلك أي معلومات مسبقة عن مدى قربه من الهدف، لذا فهو يضطر لاستكشاف جميع الاحتمالات المتاحة بشكل منهجي ومنظم حتى يصل للنتيجة.
3. **الخطوة 3 (النتيجة):** إذن، البحث غير المستنير: **لا يستخدم دالة إرشاد ويعتمد على الاستكشاف المنهجي (مثل خوارزمية BFS).**

سؤال س:2: حدد الاختلافات بين خوارزميات البحث المستنيرة وغير المستنيرة، ثم اذكر مثالاً على كل خوارزمية.

الإجابة: س:2: البحث المستنير: يستخدم دالة إرشاد لتقدير القرب من الهدف وتوجيه البحث (مثل A*).

خطوات الحل:

1. **الخطوة 1 (المفهوم):** في علم الذكاء الاصطناعي، تُقسم خوارزميات البحث إلى نوعين بناءً على توفر معلومات إضافية حول الهدف. النوع الأول هو البحث "غير المستنير" أو ما يُعرف بالبحث الأعمى.
2. **الخطوة 2 (التطبيق):** هذا النوع لا يمتلك أي معلومات مسبقة عن مدى قربه من الهدف، لذا فهو يضطر لاستكشاف جميع الاحتمالات المتاحة بشكل منهجي ومنظم حتى يصل للنتيجة.
3. **الخطوة 3 (النتيجة):** إذن، البحث غير المستنير: **لا يستخدم دالة إرشاد ويعتمد على الاستكشاف المنهجي (مثل خوارزمية BFS).**

سؤال 1: اذكر تطبيقين لخوارزميات البحث.

• أ) التنقل في خرائط GPS للعثور على أقصر مسار
• ب) البحث في محركات البحث عن المعلومات على الإنترنت
• ج) تصنيف المنتجات في المتاجر الإلكترونية
• د) تحليل البيانات الطبية

الإجابة الصحيحة: تطبيقان لخوارزميات البحث هما: 1) التنقل في خرائط GPS للعثور على أقصر مسار، 2) البحث في محركات البحث عن المعلومات على الإنترنت.

الشرح: خوارزميات البحث تُستخدم في العديد من التطبيقات العملية مثل أنظمة الملاحة التي تبحث عن أفضل مسار، ومحركات البحث التي تبحث عن صفحات الويب المناسبة للاستعلام.

تلميح: فكر في التطبيقات التي تتضمن العثور على مسار أو معلومات.

سؤال 2: حدد الاختلافات بين خوارزميات البحث المستنيرة وغير المستنيرة، ثم اذكر مثالاً على كل خوارزمية.

• أ) المستنيرة تستخدم استدلالات لتوجيه البحث، وغير المستنيرة تفحص جميع الاحتمالات بشكل منهجي. مثال: A* للمستنيرة، BFS لغير المستنيرة.
• ب) المستنيرة أبطأ ولكن أكثر دقة، وغير المستنيرة أسرع ولكن أقل دقة. مثال: DFS للمستنيرة، UCS لغير المستنيرة.
• ج) المستنيرة تستخدم في المتاهات فقط، وغير المستنيرة تستخدم في الشبكات. مثال: Dijkstra للمستنيرة، Greedy لغير المستنيرة.
• د) لا توجد اختلافات جوهرية بينهما، كلاهما يعمل بنفس الكفاءة. مثال: BFS للمستنيرة، A* لغير المستنيرة.

الإجابة الصحيحة: الاختلافات: خوارزميات البحث المستنيرة تستخدم معلومات إضافية (استدلالات) لتوجيه البحث نحو الهدف بكفاءة، بينما غير المستنيرة لا تستخدم مثل هذه المعلومات وتفحص جميع الاحتمالات بشكل منهجي. مثال على المستنيرة: خوارزمية A*، مثال على غير المستنيرة: خوارزمية البحث بأولوية الاتساع (BFS).

الشرح: خوارزميات البحث المستنيرة مثل A* تستخدم دالة استدلالية لتقدير التكلفة المتبقية للهدف، مما يجعلها أسرع في العثور على الحل. بينما الخوارزميات غير المستنيرة مثل BFS تبحث بشكل أعمى دون معلومات إضافية، مما قد يؤدي إلى فحص خلايا أكثر.

تلميح: راجع مفاهيم الاستدلال والكفاءة في البحث.

اذكر تطبيقين لخوارزميات البحث.

الإجابة: تطبيقات خوارزميات البحث تشمل: 1. محركات البحث على الإنترنت (مثل جوجل). 2. أنظمة التوصية (مثل توصيات الأفلام أو المنتجات).

الشرح: خوارزميات البحث ضرورية في العديد من التطبيقات التي تتطلب العثور على حل أو معلومة ضمن مجموعة كبيرة من الخيارات. محركات البحث تستخدم خوارزميات للبحث عن صفحات الويب ذات الصلة، وأنظمة التوصية تستخدمها للعثور على عناصر مشابهة أو ذات اهتمام للمستخدم.

تلميح: فكر في كيف يمكن للأنظمة العثور على المعلومات أو العناصر المطلوبة بكفاءة.

ما هو الاختلاف الأساسي بين خوارزميات البحث المستنيرة وغير المستنيرة؟

الإجابة: خوارزميات البحث المستنيرة (Informed Search Algorithms) تستخدم معلومات إضافية (تنبؤية) حول تكلفة الوصول إلى الحل لتقييم المسارات، بينما خوارزميات البحث غير المستنيرة (Uninformed Search Algorithms) تعتمد فقط على معلومات حول البنية التي يتم البحث فيها دون أي معلومات عن المسار أو تكلفة الحل.

الشرح: الفرق الرئيسي يكمن في 'المعرفة' التي تمتلكها الخوارزمية. المستنيرة تمتلك 'حدساً' حول الحل، مما يجعلها غالباً أكثر كفاءة. غير المستنيرة تبحث بشكل منهجي دون تفضيل لمسار على آخر بناءً على بعده المفترض عن الهدف.

تلميح: ركز على نوع المعلومات التي تستخدمها كل فئة من الخوارزميات لتوجيه البحث.

اذكر مثالاً على خوارزمية بحث مستنيرة.

الإجابة: من الأمثلة على خوارزميات البحث المستنيرة: خوارزمية البحث بأولوية أفضل (Best-First Search) وخوارزمية A*.

الشرح: خوارزمية A*، على سبيل المثال، تجمع بين تكلفة المسار الفعلي (g(n)) والتكلفة التنبؤية إلى الهدف (h(n)) لتقييم كل عقدة، مما يجعلها مستنيرة وفعالة للغاية في إيجاد المسار الأمثل.

تلميح: فكر في الخوارزميات التي تعتمد على 'دالة تقييم' (evaluation function) لتوجيه البحث نحو الهدف.

اذكر مثالاً على خوارزمية بحث غير مستنيرة.

الإجابة: من الأمثلة على خوارزميات البحث غير المستنيرة: البحث بالعرض أولاً (Breadth-First Search - BFS) والبحث بالعمق أولاً (Depth-First Search - DFS).

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

تلميح: تذكر الخوارزميات التي تستكشف شجرة البحث بطرق منهجية ومتساوية دون معرفة مسبقة عن مكان الحل.