الدرس 1 من 9
تلخيص درس الوكيل والحالة والعقدة في حلّ المشكلات
الدرس باختصار
في حلّ المشكلات بالبحث ثلاثة مفاهيم تُخلط كثيرًا: الوكيل (Agent) الذي ينفّذ الحل، والحالة (State) التي تصف وضع المشكلة، والعقدة (Node) التي تمثّل الحالة داخل شجرة البحث. نحدّد هنا تعريف كل منها والفرق بين الحالة والعقدة.
مصطلحات الدرس
- الوكيل (Agent)
- الجهة التي تنفّذ إجراءات الحل (البحث) خطوة خطوة؛ قد يكون شخصًا أو برنامجًا أو نظامًا.
- الحالة (State)
- وصف لوضع المشكلة، مثل موقع المدينة أو ترتيب المربعات في لعبة الأرقام.
- العقدة (Node)
- نقطة في شجرة البحث تمثّل حالة معيّنة وتحمل الحالة والأب والإجراء وتكلفة المسار.
- شجرة البحث
- تمثيل هرمي للحالات والعلاقات بينها: العقد نقاط والفروع إجراءات.
- الأب (Parent)
- عقدة تتفرّع منها عقد أخرى تسمّى الأبناء.
أهم الأفكار
مراحل حلّ المشكلة ودور الوكيل
نحل المشكلة بأربع مراحل: صياغة الهدف، ثم صياغة المشكلة (وصف واضح للحالة الابتدائية والقيود والمتاح)، ثم البحث (محاكاة سلسلة الإجراءات وتجربة تسلسلات عدة للوصول للهدف)، ثم التنفيذ. في التنفيذ يتولّى الوكيل (ويسمى أحيانًا العميل) تنفيذ إجراءات الحل خطوة خطوة، فقد يكون الوكيل شخصًا أو برنامجًا أو نظامًا. فتعريف الوكيل: الكيان الذي يؤدّي الإجراءات المؤدية إلى الحل ضمن عملية البحث.
الحالة
الحالة وصف لموقع الأشياء في المشكلة. في لعبة الأرقام الثمانية الحالة هي توزيع المربعات على الشبكة (3×3)، وفي مسألة الطريق الحالة هي المدينة التي نقف عندها. تسمّى مجموعة الحالات الممكنة فضاء الحالة (State Space). وتبدأ المشكلة بحالة ابتدائية، وتنتهي بحالة هدف قد تكون حالة واحدة أو مجموعة حالات.
العقدة
تُرسم الحالات في شجرة البحث بنقاط تسمّى عقدًا، لذلك يُقال أحيانًا إن الحالات تمثّل بعقد. لكن العقدة بنية بيانات تستخدم لتمثيل الشجرة وتحمل أربعة مكوّنات: الحالة، والأب الذي نشأت منه، والإجراء الذي أنشأها، وتكلفة المسار من الحالة الابتدائية إليها. لذلك تختلف العقدة عن الحالة.
الفرق بين العقدة والحالة
الحالة وصف لوضع في المشكلة، والعقدة نقطة في شجرة البحث تحمل حالة وتفاصيل عن كيفية الوصول. يمكن أن تحتوي عقدتان مختلفتان (وصلنا إليهما بمسارين مختلفين) على الحالة نفسها. فالقول إن العقدة والحالة وجهان لعملة واحدة غير صحيح لأنهما ليستا شيئًا واحدًا.
أمثلة محلولة
مثال 1: تعريف الوكيل
اكتب تعريفًا للوكيل (Agent) الذي يؤدّي دورًا رئيسًا في عمليات الذكاء الاصطناعي.
اعرض الحل
- الوكيل هو الذي ينفّذ إجراءات الحل (البحث) خطوة خطوة.
- قد يكون شخصًا أو برنامجًا أو نظامًا حاسوبيًّا.
الجواب: الكيان (شخص أو برنامج أو نظام) الذي ينفّذ إجراءات الحل خطوة خطوة
مثال 2: حكم عبارة العقدة والحالة
ضع ✔ أو ✖: العقدة والحالة في شجرة البحث هما وجهان لعملة واحدة.
اعرض الحل
- الحالة وصف لوضع المشكلة، والعقدة بنية بيانات في الشجرة تحمل حالة وأبًا وإجراءً وتكلفة.
- عقدتان مختلفتان قد تحملان الحالة نفسها، فهما ليستا شيئًا واحدًا.
الجواب: ✖ غير صحيحة
مثال 3: حالات وعقد في لعبة الأرقام
في لعبة الأرقام الثمانية: ما الحالة؟ وما الإجراءات؟
اعرض الحل
- الحالة: توزيع المربعات المرقّمة والمربع الفارغ على الشبكة.
- الإجراءات: تحريك المربع الفارغ إلى اليمين أو اليسار أو الأعلى أو الأسفل، مع مراعاة أن بعضها غير ممكن عند الحافة أو الزاوية.
الجواب: الحالة: توزيع المربعات؛ الإجراءات: تحريك الفراغ في أربعة اتجاهات
أخطاء شائعة
عدّ الحالة والعقدة مصطلحين لشيء واحد.
ليش غلط: العقدة تحمل الحالة لكنها تحمل أيضًا الأب والإجراء وتكلفة المسار.
الصح: نقول: العقدة تمثّل حالة داخل الشجرة.
تعريف الوكيل بأنه برنامج فقط.
ليش غلط: قد يكون شخصًا أو برنامجًا أو نظامًا.
الصح: ننظر إلى الدور: من ينفّذ الحل.
اختبر حالك
1. من الذي ينفّذ إجراءات الحل خطوة خطوة في مسألة بحث؟
اعرض الجواب
الجواب: الوكيل (Agent)
قد يكون شخصًا أو برنامجًا أو نظامًا.
2. هل يمكن لعقدتين مختلفتين في شجرة البحث أن تحملا الحالة نفسها؟
اعرض الجواب
الجواب: نعم
إذا وصلنا إلى الحالة بمسارين مختلفين.
جاهز تتدرّب؟
2 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 2 سؤال من هالدرس مجانًا