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

ورقة مراجعة: تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون

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

أهم الأفكار

  1. MAX وMIN يتناوب لاعبان على الحركة: (MAX) يريد أعلى قيمة فائدة، و(MIN) يريد أدنى قيمة. تفترض (MiniMax) أن كلا اللاعبين يلعب بشكل مثالي، وتقيّم شجرة اللعبة كاملة لتتخذ قرارًا مثاليًا.
  2. حساب القيم صعودًا نبدأ بالعقد الطرفية (النهائية) ذات الفوائد المعروفة، ثم نصعد: عقدة (MIN) تأخذ أصغر قيم أبنائها، وعقدة (MAX) تأخذ أكبرها. تشبه هذه العملية الاقترانات الراجعة (Recursive Functions) وفكّ التكرار (Backtracking)، وعند الجذر يختار (MAX) الحركة ذات القيمة الأعلى.
  3. التعقيد والتقليم إذا كان أقصى عمق mm وعدد الحركات الممكنة في العقدة bb، فالتعقيد الزماني O(bm)O(b^m) لأن الخوارزمية تستكشف الشجرة كاملة بالبحث في العمق أولًا (Depth-First Search). يزداد عدد الحالات بسرعة مع العمق، لذا يُستخدم التقليم ألفا-بيتا لإهمال فروع لا تغيّر القرار، فتنخفض الحالات المفحوصة إلى النصف أو أقل دون التأثير في صحة القرار.
  4. برمجة (XO) في بايثون تُمثَّل اللوحة مصفوفة ثنائية الأبعاد 3×3. تأخذ الدالة `minimax(board, depth, is_maximizing)` اللوحة والعمق ومتغيرًا منطقيًا، وتُرجع `1` إذا فاز الذكاء الاصطناعي (X) و`-1` إذا فاز المستخدم (O) و`0` للتعادل. إذا كان الدور للذكاء الاصطناعي جرّب كل خانة فارغة واحتفظ بأكبر قيمة بالدالة `max`، وإلا فبأصغر قيمة بالدالة `min`، مع إعادة الخانة فارغة بعد كل تجربة.

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

البحث التنافسي (Adversarial Search)
بحث تتنافس فيه جهتان (وكيلان) أو أكثر، وكل جهة تحاول إفشال خطة الأخرى، كما في الشطرنج و(XO).
شجرة اللعبة (Game Tree)
شجرة عقدها حالات اللعبة، ويُكتب على حوافها اسم اللاعب الذي يتحرك في ذلك المستوى.
فائدة الحالة (Utility)
قيمة عددية تحدد نتيجة اللعبة في حالة نهائية، مثل +1 للفوز و-1 للخسارة و0 للتعادل.
لعبة مُحصِّلتها صفر (Zero-Sum Game)
لعبة يكون فيها مجموع نقاط اللاعبين ثابتًا في كل نتيجة، فما يربحه أحدهما يخسره الآخر.
التقليم ألفا-بيتا (Alpha-Beta Pruning)
تقنية تتجاهل فروعًا من الشجرة لا تؤثر في القرار النهائي لتقليل عدد العقد المفحوصة.

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

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

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