المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي · الاقتران الاستدلاليبطاقات مراجعة: الاقتران الاستدلالي12 بطاقة: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1الاقتران الاستدلالي (Heuristic Function)اقتران يحوّل حالة في المشكلة إلى رقم يقدّر مدى جودتها أو قربها من الهدف، ويُستعمل لتوجيه البحث.2التكلفة الفعلية g(n)تكلفة المسار الذي قُطع فعلًا من الحالة الابتدائية (الجذر) إلى العقدة n.3التكلفة المقدّرة h(n)تقدير لتكلفة أرخص مسار من العقدة n إلى العقدة الهدف، وتساوي صفرًا عند الهدف نفسه.4اقتران التقييم f(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n): التكلفة المقدّرة لأرخص مسار يمر بالعقدة n.5القبول (Admissibility)شرط أن لا يبالغ h(n) في تقدير التكلفة الحقيقية للوصول إلى الهدف، أي أن يكون تقديرًا متفائلًا.6الاتساق (Consistency)شرط أقوى من القبول (ويسمى الاطّراد Monotonicity): تقدير العقدة لا يزيد على تكلفة الانتقال إلى ابنها مضافًا إليها تقدير الابن.7MAX و MINفي الألعاب بين لاعبين، يحاول MAX رفع قيمة الاقتران التقييمي، ويحاول MIN خفضها.8فكرة الاستدلال وفائدتهالاستدلال نصيحة تكون غالبًا فعّالة: نحوّل الحالة إلى رقم، ثم نختار المسارات التي يبدو أن فرصة نجاحها أكبر. هذا يقلّل عدد الحالات التي نفحصها ويوفّر الوقت والذاكرة، ويسمح بتجاهل (تقليم) أجزاء من شجرة البحث لا تغيّر القرار النهائي. مثال: الروبوت في المتاهة من دون استدلال يوسّع العقد في كل الاتجاهات، ومعه يتجه نحو الأقرب إلى الهدف.9ثلاثة أنواع من المشكلاتالمشكلات التي تحتاج إلى بحث استدلالي ثلاثة أنواع: إيجاد مسار بوكيل واحد من الحالة الابتدائية إلى الهدف بأقصر مسار، والألعاب التي يتنافس فيها طرفان، ومشكلات إرضاء القيود (Constraint-Satisfaction) التي نبحث فيها عن حالة تحقق مجموعة قيود.10خوارزمية A* واقتران التقييمفي كل خطوة نحسب لكل عقدة مرشحة f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n)، ثم نكمل من العقدة التي لها أصغر f بين كل العقد المفتوحة (وليس بين أبناء العقدة الأخيرة فقط). إذا ظهرت عقدة ميتة (لا أبناء لها) أو عقدة زُرتها سابقًا تجاهلناها، وعدنا إلى أصغر f بين العقد المتبقية. ننتهي عند الوصول إلى الهدف، وتكون f عنده تساوي g لأن h=0h=0h=0.11شرطا الحل الأمثلللحصول على المسار الأمثل يجب أن يكون الاقتران h مقبولًا (لا يبالغ في تقدير التكلفة، كالخط المستقيم بين نقطتين فهو أقصر مسار ممكن بينهما) ومتسقًا. في لعبة الأرقام الثمانية يُحسب h بطريقتين: H1 عدد المربعات الموجودة في أماكن خاطئة، وH2 مجموع المسافات الأفقية والعمودية (دون القُطرية) لكل مربع عن موضعه الهدف. كلتاهما مقبولتان لأن كل مربع يحتاج إلى حركة واحدة على الأقل، لكن H2 أقرب إلى التكلفة الحقيقية.12الألعاب بين لاعبينفي الشطرنج و XO يقيّم الاقتران وضع اللوحة برقم، فمثلًا يمكن طرح مجموع قيم قطع الخصم من مجموع قيم قطع الحاسوب مع إعطاء القطع أهمية مختلفة (الوزير أعلى من الجندي). القيم الموجبة الكبيرة تعني موقفًا قويًّا للاعب MAX، والقيم السالبة الكبيرة موقفًا قويًّا للاعب MIN.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة