تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
الوكيل

يتولّى الوكيل ⁦(Agent)⁩، الذي يُطلق عليه أحيانًا اسم العميل، تنفيذ إجراءات الحلّ (البحث) خطوة خطوة

حيّز الحالة ⁦(State Space)⁩

مجموعة الحالات (قد تكون لانهائية) والإجراءات التي تسمح بالانتقال من حالة إلى أخرى

شجرة البحث ⁦(Search Tree)⁩

تُمثّل المشكلة بشكل هرمي يتكوّن من عُقد ⁦(Nodes)⁩ وفروع ⁦(Edges)⁩ تُسمّى شجرة البحث

الحالات ⁦(States)⁩

مجموعة النقاط التي تُنظّم بشكل هرمي، وتُمثّل كل نقطة منها حالة من حالات فضاء البحث

الحالة الأوّلية ⁦(Initial State)⁩ أو الجذر ⁦(Roots)⁩

حالة ابتدائية للمشكلة؛ أي نقطة الانطلاق للبحث عن الحلّ

الحالة الهدف ⁦(Goal State)⁩

حالة مرغوب الوصول إليها، وقد تكون حالة واحدة، أو مجموعة من الحالات

الإجراءات ⁦(Actions)⁩

مجموعة من الإجراءات التي تقبل التطبيق، ويستطيع العميل تنفيذها للوصول إلى الحلّ

النموذج الانتقالي ⁦(Transition Model)⁩

نموذج يُقدّم وصفًا لما يتضمّنه كل إجراء في حالة مُعيّنة

تكلفة الإجراء ⁦(Action Cost Function)⁩

تشير تكلفة الإجراء إلى التكلفة العددية لتطبيق إجراء مُعيّن

المسار ⁦(Path)⁩

مجموعة النقاط أو الحالات المتتالية في الشجرة

الحلّ ⁦(Solution)⁩

مسار من النقطة الأوّلية (الابتدائية) إلى النقطة الهدف

الحلّ الأمثل ⁦(Optimal Solution)⁩

حلّ ذو مسار أقل تكلفة بين مسارات الحلول المُحتملة (المُمكِنة) جميعها

الأب ⁦(Parent)⁩

عُقدة يتفرّع منها عُقد أخرى تُسمّى الأبناء

المشكلات القياسية ⁦(Standardized Problem)⁩

مشكلات يستخدمها الباحثون في المقارنة بين أداء الخوارزميات، ويُمكن وصفها بشكل موجز ودقيق

المشكلات الواقعية ⁦(Real-World Problem)⁩

مشكلات تتعلّق بالحياة العملية، ويُمكن صياغتها فردية، وهي ليست مُوحّدة

مشكلة عالم الشبكة ⁦(Grid World Problem)⁩

مصفوفة ثنائية الأبعاد من المستطيلات، تحتوي على خلايا مُربّعة، فيها أشياء يُمكن للعميل التقاطها، أو دفعها، أو التصرّف فيها بطريقة مُعيّنة

فضاء البحث

مجموعة من الحالات المُحتملة (المُمكِنة) للحلّ

العُقدة الميتة

العُقدة التي ليس لها أبناء

صياغة الهدف

تحديد الهدف (أو الأهداف) الذي يُراد تحقيقه بلغة مفهومة، وتنظيمه

صياغة المشكلة

تقديم وصف واضح للمشكلة التي يُراد حلّها، والتحدّيات أو القيود المُتعلّقة بالحلّ (إن وُجدت) ذات الصلة بالمصادر المتاحة، أو نوعيتها، أو جودتها؛ بغيّة الوصول إلى الهدف المنشود

آخر تحديث:

معاينة موضوع «مقدمة في شجرة البحث» من وحدة «الذكاء الاصطناعي» في مادة المهارات الرقمية. أقسام الشرح: ١٦، التعريفات: ٢٠، الأسئلة المحلولة: ١٠.

المصدر: المركز الوطني لتطوير المناهج، مقدمة في شجرة البحث (ص ٧٦–٩١)

موضوعات أخرى في الوحدة

تابع الدراسة