تجاوز إلى المحتوى الرئيسي
تابعنا على تيليجرامانضم

الذكاء الاصطناعي

ملخص الاقتران الاستدلالي (Heuristic Function)، المهارات الرقمية

القوانين والتعريفات والأفكار الأساسية في الموضوع، من الكتاب المقرّر. راجعها داخل TawjihiAI مع البطاقات والأسئلة.

الاقتران الاستدلالي

  • أفرزت بحوث لعب الألعاب عددًا من الأفكار عن كيفية تحقيق أفضل استثمار للوقت، وكان من بين هذه الأفكار اقترانات التقييم الاستدلالي؛ إذ تُقدّم اقترانات التقييم الاستدلالي حلولًا أكثر كفاءة وسرعة في عملية البحث الخاصة بحالة ما من دون إجراء بحث كامل.
  • يُقصد بالاستدلال تقديم النصيحة، وهي نصيحة تكون غالبًا فعّالة، في ما يُعدّ اقتران التقييم الاستدلالي أشبه بتحويل الحالة في المشكلة إلى رقم.
  • وهذه الأرقام ستُستخدم - في ما بعد - لتوجيه البحث عن الهدف باختيار المسارات التي تؤدّي إلى إيجاد فرصة أكبر للنجاح.
  • وفي حال كانت شجرة البحث كبيرة جدًا، فإنّه من الممكن اللجوء إلى أساليب عدّة لتقليم شجرة البحث؛ أي تجاهل بعض الأجزاء التي لن تُحدث فرقًا في الاختيار النهائي.
  • المشكلات التي تتعلّق بإيجاد مسار بوساطة عميل (وكيل) واحد (أي لاعب واحد). وفيها يكون الهدف هو الوصول من الحالة الأوّلية (الابتدائية) إلى الحالة الهدف باستخدام أقصر مسار.
  • المشكلات التي يكون فيها طرفان مُتنافسان، يحاول كل منهما الفوز على الآخر.
  • مشكلات إرضاء القيود التي تكون فيها المهمة هي إيجاد حالة تفي بمجموعة من القيود.
  • بعد ذلك تُدوّن الإجابة التي نتوصل إليها في المجموعة، ثمّ نُناقشها مع الزملاء/ الزميلات في المجموعات الأخرى للتوصل إلى إجابة صحيحة مُوحّدة، ونتبادل معًا التغذية الراجعة.

اقترانات التقييم في البحث الاستدلالي

  • دالّة التقييم المُستخدمة في خوارزمية البحث الشامل بالأفضلية (⁦A⁩* ⁦Search⁩): f(n)=h(n)+g(n)f(n) = h(n) + g(n)
  • القبول ⁦(Admissibility)⁩: يُقصد بذلك أنّ المسار المقبول هو المسار الذي يبتعد عن المبالغة في تقدير تكلفة الوصول إلى الهدف. يُنظر إلى هذه الطريقة بصورة مُتفائلة ⁦(Optimistic)⁩؛ لأنّها تفترض أنّ تكلفة الحلّ أقل مما هي عليه فعليًا، ومن ثمّ تحاول دائمًا إيجاد المسار الأقل تكلفة. فمثلاً، عند البحث عن المسار بين نقطتين، فإنّها تختار الخط المستقيم؛ لأنّه المسار الأقصر بين أي نقطتين.
  • الاتساق ⁦(Consistency)⁩: يُعرّف أيضًا بشرط الاطراد ⁦(Monotonicity)⁩، ويُعدّ أقوى من شرط القبول، وهو مُعتمد عند استخدام هذه الخوارزمية في البحث عن الرسوم البيانية. ومن ثمّ، فإنّ القاعدة الاستدلالية ⁦h(n)⁩ تُعدّ متسقة إذا كانت التكلفة المُقدّرة للوصول إلى الهدف من العُقدة ⁦(n)⁩، مرورًا بالعُقدة الابن ⁦(ni)⁩ التي تنشأ عن الإجراء ⁦(a)⁩، لا تزيد على التكلفة المُقدّرة للوصول إلى الهدف من العُقدة ⁦(n)⁩.

الألعاب التي يمارسها لاعبان اثنان.

  • من الأمثلة على الألعاب التي يمارسها اثنان من اللاعبين: لعبة الشطرنج، ولعبة ⁦(XO)⁩.
  • تعتمد دوال التقييم الاستدلالية في هذا النوع من الألعاب على القيم الإيجابية لأحد اللاعبين؛ إذ تشير القيم الإيجابية الكبيرة إلى موقف أحد اللاعبين، وتُسمّى ⁦(MAX)⁩، في حين تشير القيم السلبية الكبيرة الحجم إلى مواقف صلبة للخصم، وتُسمّى ⁦(MIN)⁩.
  • ومن ثمّ، فإنّ ⁦(MAX)⁩ يحاول التحرك إلى مواقف تعمل على تعظيم دالة التقييم الاستدلالية، في حين يحاول ⁦(MIN)⁩ التحرك إلى مواقف تُقلّل من تلك الدالة، وتُحدّد منها.
  • البحث المستمر: أبحث في المواقع الإلكترونية الموثوقة في شبكة الإنترنت عن المعلومات المطلوبة، وأعمل على تبسيطها واستخدامها بصورة فاعلة.
  • المسؤولية الرقمية: أُبادر دائمًا إلى إيجاد الحلول التي تعمل على توفير الذاكرة والوقت.