الدرس 9 من 9
تلخيص درس دالتا check_winner وbest_move للعبة XO
الدرس باختصار
نكتب هنا دالتين من برنامج لعبة XO: check_winner التي تفحص اللوحة وتعيد حالة اللعبة، وbest_move التي تختار أفضل حركة للذكاء الاصطناعي بالاستناد إلى خوارزمية MiniMax. اللوحة مصفوفة 3×3 من القوائم، فيها "X" للذكاء الاصطناعي و"O" للمستخدم و" " للخانة الفارغة.
مصطلحات الدرس
كل مصطلحات الدرس بصفحة وحدة · راجعها ببطاقات
- لوحة اللعبة (board)
- قائمة من ثلاث قوائم، كل منها ثلاث خانات: "X" أو "O" أو " ".
- check_winner
- دالة تعيد X إذا فاز الذكاء الاصطناعي، وO إذا فاز المستخدم، وdraw عند التعادل، وnone إذا بقيت خانات فارغة ولا فائز.
- MiniMax
- دالة راجعة تعيد قيمة الحالة: +1 فوز الذكاء الاصطناعي (X)، و−1 فوز المستخدم (O)، و0 تعادل.
- best_move
- دالة تجرّب كل خانة فارغة وتختار التي تعطي أعلى قيمة MiniMax، وتعيد (صف، عمود).
أهم الأفكار
شروط check_winner
الفوز بوجود ثلاث إشارات متطابقة على خط مستقيم أو بامتلاء جميع المربعات بلا فائز تعادل. الخطوط ثمانية: ثلاثة صفوف وثلاثة أعمدة وقطران. نجمعها في قائمة ونفحص كل خط: إذا كانت خاناته الثلاث متطابقة وغير فارغة نعيد رمز الفائز ("X" أو "O"). إن لم نجد فائزًا نفحص الخانات: إذا بقيت خانة فارغة نعيد "none" وإلا نعيد "draw". نعيد النصوص كما في المطلوب: X وO وdraw وnone.
استخدام 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) فقط، وإلا اعتُبرت اللعبة منتهية من أول دور.
فكرة best_move
المدخل هو اللوحة والمخرج زوج (الصف، العمود). نمر على كل خانة فارغة، نضع فيها "X"، ونستدعي minimax(board, 0, False) لأن الدور بعد حركتنا للمستخدم (MIN)، ثم نمسح الحركة. نحتفظ بأعلى قيمة وبالحركة التي أعطتها، ثم نعيد الحركة. وفي البرنامج الرئيس نستعملها هكذا: move = best_move(board) ثم board[move[0]][move[1]] = "X".
أمثلة محلولة
مثال 1: دالة check_winner
اكتب الدالة check_winner(board) بحسب الشروط.
اعرض الحل
- نفحص الصفوف والأعمدة والقطرين:
def check_winner(board):
lines = []
for i in range(3):
lines.append(board[i])
lines.append([board[r][i] for r in range(3)])
lines.append([board[i][i] for i in range(3)])
lines.append([board[i][2 - i] for i in range(3)])
for line in lines:
if line[0] != " " and line[0] == line[1] == line[2]:
return line[0]
for row in board:
if " " in row:
return "none"
return "draw" - إن وُجد خط واحد متطابق وغير فارغ نعيد رمزه، وإلا نعيد none أو draw بحسب وجود خانة فارغة.
الجواب: الدالة موضَّحة وتعيد X أو O أو draw أو none
اختبر حالك
1. ماذا تعيد check_winner إذا امتلأت اللوحة دون فائز؟
2. ماذا تعيد check_winner إذا بقيت خانة فارغة ولا يوجد فائز؟
3. بأي دالة تحسب best_move قيمة كل حركة؟
باقي الدرس للمسجّلين، ومجاناً
- 3 أمثلة محلولة كمان
- 3 أخطاء شائعة وكيف تتجنّبها
- إجابات «اختبر حالك» مع الشرح
جاهز تتدرّب؟
2 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 2 سؤال من هالدرس مجانًا