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

ورقة مراجعة: دالتا check_winner وbest_move للعبة XO

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

أهم الأفكار

  1. شروط check_winner الفوز بوجود ثلاث إشارات متطابقة على خط مستقيم أو بامتلاء جميع المربعات بلا فائز تعادل. الخطوط ثمانية: ثلاثة صفوف وثلاثة أعمدة وقطران. نجمعها في قائمة ونفحص كل خط: إذا كانت خاناته الثلاث متطابقة وغير فارغة نعيد رمز الفائز ("X" أو "O"). إن لم نجد فائزًا نفحص الخانات: إذا بقيت خانة فارغة نعيد "none" وإلا نعيد "draw". نعيد النصوص كما في المطلوب: X وO وdraw وnone.
  2. استخدام check_winner في MiniMax تستعمل MiniMax الدالة check_winner لمعرفة نهاية اللعبة: ما دامت النتيجة "none" نكمل الأدوار، وإن كانت غير ذلك نعيد قيمتها من القاموس {"X": 1, "O": -1, "draw": 0}. ولأن النص "none" يُعدّ صحيحًا في الاختبار المنطقي فالشرط الصحيح هو winner != "none" وليس if winner فقط. والأمر نفسه في البرنامج الرئيس: نكتب if check_winner(board) != "none" بدل if check_winner(board) فقط، وإلا اعتُبرت اللعبة منتهية من أول دور.
  3. فكرة best_move المدخل هو اللوحة والمخرج زوج (الصف، العمود). نمر على كل خانة فارغة، نضع فيها "X"، ونستدعي minimax(board, 0, False) لأن الدور بعد حركتنا للمستخدم (MIN)، ثم نمسح الحركة. نحتفظ بأعلى قيمة وبالحركة التي أعطتها، ثم نعيد الحركة. وفي البرنامج الرئيس نستعملها هكذا: move = best_move(board) ثم board[move[0]][move[1]] = "X".

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

لوحة اللعبة (board)
قائمة من ثلاث قوائم، كل منها ثلاث خانات: "X" أو "O" أو " ".
check_winner
دالة تعيد X إذا فاز الذكاء الاصطناعي، وO إذا فاز المستخدم، وdraw عند التعادل، وnone إذا بقيت خانات فارغة ولا فائز.
MiniMax
دالة راجعة تعيد قيمة الحالة: +1 فوز الذكاء الاصطناعي (X)، و−1 فوز المستخدم (O)، و0 تعادل.
best_move
دالة تجرّب كل خانة فارغة وتختار التي تعطي أعلى قيمة MiniMax، وتعيد (صف، عمود).

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

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

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