المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي
ورقة مراجعة: تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون
أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.
أهم الأفكار
- MAX وMIN يتناوب لاعبان على الحركة: (MAX) يريد أعلى قيمة فائدة، و(MIN) يريد أدنى قيمة. تفترض (MiniMax) أن كلا اللاعبين يلعب بشكل مثالي، وتقيّم شجرة اللعبة كاملة لتتخذ قرارًا مثاليًا.
- حساب القيم صعودًا نبدأ بالعقد الطرفية (النهائية) ذات الفوائد المعروفة، ثم نصعد: عقدة (MIN) تأخذ أصغر قيم أبنائها، وعقدة (MAX) تأخذ أكبرها. تشبه هذه العملية الاقترانات الراجعة (Recursive Functions) وفكّ التكرار (Backtracking)، وعند الجذر يختار (MAX) الحركة ذات القيمة الأعلى.
- التعقيد والتقليم إذا كان أقصى عمق وعدد الحركات الممكنة في العقدة ، فالتعقيد الزماني لأن الخوارزمية تستكشف الشجرة كاملة بالبحث في العمق أولًا (Depth-First Search). يزداد عدد الحالات بسرعة مع العمق، لذا يُستخدم التقليم ألفا-بيتا لإهمال فروع لا تغيّر القرار، فتنخفض الحالات المفحوصة إلى النصف أو أقل دون التأثير في صحة القرار.
- برمجة (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
بدك تتأكد إنك فاهم؟
سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.
سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · راجعها ببطاقات · كل مصطلحات الدرس بصفحة وحدة