المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي · مقدمة في شجرة البحثبطاقات مراجعة: مقدمة في شجرة البحث13 بطاقة: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1شجرة البحث (Search Tree)تمثيل هرمي للمشكلة من عُقَد (Nodes) تمثّل الحالات وفروع (Edges) يمثّل كل منها إجراءً ينقل إلى حالة جديدة.2حيّز الحالة (State Space)مجموعة الحالات الممكنة للمشكلة والإجراءات التي تسمح بالانتقال من حالة إلى أخرى.3الحالة الأولية (Initial State) أو الجذر (Root)نقطة انطلاق البحث عن الحل.4الحالة الهدف (Goal State)الحالة المطلوب الوصول إليها، وقد تكون حالة واحدة أو عدّة حالات.5الإجراءات (Actions) والنموذج الانتقالي (Transition Model)الإجراءات هي ما يستطيع الوكيل (Agent) تنفيذه في حالة ما، والنموذج الانتقالي يصف الحالة الناتجة عن تطبيق كل إجراء.6تكلفة الإجراء (Action Cost)قيمة عددية لتطبيق إجراء، كالمسافة أو الزمن أو المال، وتكلفة المسار مجموع تكاليف إجراءاته.7المسار (Path) والحل (Solution)المسار حالات متتالية في الشجرة، والحل مسار من الحالة الأولية إلى الحالة الهدف، والحل الأمثل هو الأقل تكلفة.8الأب (Parent) والعقدة الميتةالأب عقدة يتفرع منها أبناء، والعقدة الميتة عقدة ليس لها أبناء.9مراحل حل المشكلةنمرّ بأربع مراحل: صياغة الهدف بوضوح، ثم صياغة المشكلة بوصف معطياتها وقيودها، ثم البحث بمحاكاة تسلسلات الإجراءات لاختيار الأفضل، ثم التنفيذ الذي يقوم به الوكيل. وقد يكون الوكيل شخصًا أو برنامجًا أو نظامًا.10عناصر تمثيل المشكلةلتمثيل مشكلة نحدّد: الحالات، والحالة الأولية، والحالة الهدف، والإجراءات، والنموذج الانتقالي، وتكلفة الإجراء. حيّز الحالة يصف الحالات والإجراءات الممكنة، وشجرة البحث تصف المسارات بينها، ولكل عقدة في الشجرة مسار وحيد يعود إلى الجذر.11آلية البحثتركّز الخوارزمية على حالة واحدة وتؤجّل بقية الخيارات؛ فإن لم تكن هدفًا وسّعت البحث إلى أبنائها حتى تصل إلى الهدف أو إلى عقدة ميتة. تسمّى العقد المتاحة للتوسع حدود التوسع (Frontier). وقد تظهر مسارات متكررة تصل إلى النقطة نفسها، وقد تجعل المشكلة صعبة.12أنواع المشكلاتالمشكلات القياسية (Standardized) تُستعمل لمقارنة أداء الخوارزميات ووصفها موجز ودقيق، مثل روبوت التنظيف ولغز الأرقام الثمانية ولعبة XO، وتُسمّى مشكلات عالم الشبكة. أما المشكلات الواقعية (Real-World) فتتعلق بالحياة العملية وصياغتها فردية، مثل تحديد المسار وتخطيط السفر.13خطوات بناء حيّز الحالةنبدأ بعقدة الجذر للحالة الأولية، ثم نحدّد كل الانتقالات الممكنة منها ونرسم فروعًا، ونكرر ذلك لكل عقدة حتى الوصول إلى الحالات النهائية، ثم نضع تسمية لكل عقدة. في لعبة XO مثلًا لا يمكن عادة رسم كل الحالات يدويًا لكثرتها، فنرسم عدة مستويات فقط.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة