المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي · تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثونبطاقات مراجعة: تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون9 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1البحث التنافسي (Adversarial Search)بحث تتنافس فيه جهتان (وكيلان) أو أكثر، وكل جهة تحاول إفشال خطة الأخرى، كما في الشطرنج و(XO).2شجرة اللعبة (Game Tree)شجرة عقدها حالات اللعبة، ويُكتب على حوافها اسم اللاعب الذي يتحرك في ذلك المستوى.3فائدة الحالة (Utility)قيمة عددية تحدد نتيجة اللعبة في حالة نهائية، مثل +1 للفوز و-1 للخسارة و0 للتعادل.4لعبة مُحصِّلتها صفر (Zero-Sum Game)لعبة يكون فيها مجموع نقاط اللاعبين ثابتًا في كل نتيجة، فما يربحه أحدهما يخسره الآخر.5التقليم ألفا-بيتا (Alpha-Beta Pruning)تقنية تتجاهل فروعًا من الشجرة لا تؤثر في القرار النهائي لتقليل عدد العقد المفحوصة.6MAX وMINيتناوب لاعبان على الحركة: (MAX) يريد أعلى قيمة فائدة، و(MIN) يريد أدنى قيمة. تفترض (MiniMax) أن كلا اللاعبين يلعب بشكل مثالي، وتقيّم شجرة اللعبة كاملة لتتخذ قرارًا مثاليًا.7حساب القيم صعودًانبدأ بالعقد الطرفية (النهائية) ذات الفوائد المعروفة، ثم نصعد: عقدة (MIN) تأخذ أصغر قيم أبنائها، وعقدة (MAX) تأخذ أكبرها. تشبه هذه العملية الاقترانات الراجعة (Recursive Functions) وفكّ التكرار (Backtracking)، وعند الجذر يختار (MAX) الحركة ذات القيمة الأعلى.8التعقيد والتقليمإذا كان أقصى عمق mmm وعدد الحركات الممكنة في العقدة bbb، فالتعقيد الزماني O(bm)O(b^m)O(bm) لأن الخوارزمية تستكشف الشجرة كاملة بالبحث في العمق أولًا (Depth-First Search). يزداد عدد الحالات بسرعة مع العمق، لذا يُستخدم التقليم ألفا-بيتا لإهمال فروع لا تغيّر القرار، فتنخفض الحالات المفحوصة إلى النصف أو أقل دون التأثير في صحة القرار.9برمجة (XO) في بايثونتُمثَّل اللوحة مصفوفة ثنائية الأبعاد 3×3. تأخذ الدالة `minimax(board, depth, is_maximizing)` اللوحة والعمق ومتغيرًا منطقيًا، وتُرجع `1` إذا فاز الذكاء الاصطناعي (X) و`-1` إذا فاز المستخدم (O) و`0` للتعادل. إذا كان الدور للذكاء الاصطناعي جرّب كل خانة فارغة واحتفظ بأكبر قيمة بالدالة `max`، وإلا فبأصغر قيمة بالدالة `min`، مع إعادة الخانة فارغة بعد كل تجربة.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة