المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي

ورقة مراجعة: الوكيل والحالة والعقدة في حلّ المشكلات

أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.

أهم الأفكار

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

مصطلحات الدرس

الوكيل (Agent)
الجهة التي تنفّذ إجراءات الحل (البحث) خطوة خطوة؛ قد يكون شخصًا أو برنامجًا أو نظامًا.
الحالة (State)
وصف لوضع المشكلة، مثل موقع المدينة أو ترتيب المربعات في لعبة الأرقام.
العقدة (Node)
نقطة في شجرة البحث تمثّل حالة معيّنة وتحمل الحالة والأب والإجراء وتكلفة المسار.
شجرة البحث
تمثيل هرمي للحالات والعلاقات بينها: العقد نقاط والفروع إجراءات.
الأب (Parent)
عقدة تتفرّع منها عقد أخرى تسمّى الأبناء.

من اُدرُس: odrosai.com/ar/subjects/JO-DIGI-G12/units/4/digi12-u4_l1_agent_node_state_more

بدك تتأكد إنك فاهم؟

سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.