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