حلولي في كودرهب

كش ملك

صعب20 نقطةرياضياتنصوصأعدادخوارزمياتترتيببحثقوائمكائناتتكرارتواريخProject Eulerقيم منطقيةعشوائيةشروطPython

الوصف

في أعماق الشبكة المظلمة، ظهرت لعبة غامضة تدعى “لعبة الملك”، حيث يقف التحدي أمام أعتى المبرمجين والهاكرز. الهدف يبدو بسيطًا في البداية: وضع ملوك الشطرنج على لوحة رقمية بحيث لا يهاجم أي ملك الآخر. ولكن، لا تنخدع بالظاهر…

اللعبة ليست مجرد شطرنج. إنها اختبار للعقل والبرمجة، حيث تتغير اللوحة مع كل خطوة، وتظهر تحديات جديدة معقدة في كل مرة. كل صف يمثل مستوى جديدًا من الألغاز، وكل خطوة تتطلب حل شفرات لتحرير المسار.

تخيل نفسك في مواجهة اللوحة:

الصف الأول: مملوء بالاحتمالات، ولكن هناك قواعد. لا يمكنك وضع ملك في مربع يهدده ملك آخر.

الصف الثاني: تجد أن اللوحة تزداد صعوبة. يجب أن تفكر في العمود والأقطار قبل اتخاذ أي خطوة.

الصف الأخير: تصل إلى حافة النجاح، ولكن أي خطأ صغير يعيدك إلى البداية.

في البداية، نبدأ من الصف الأول (row 0).

نتحقق في كل عمود، هل يمكن وضع الملك هنا دون أن يتعرض للتهديد؟ إذا كانت الإجابة نعم، نضعه وننتقل إلى الصف التالي.

يتم تتبع المواضع المحجوزة باستخدام مجموعات (Sets) للصفوف والأعمدة والأقطار.

إذا وصلنا إلى الصف الأخير بنجاح، نزيد عدد الحلول.

إذا واجهنا خطأ في وضع الملك، نتراجع خطوة إلى الخلف ونجرب موقعًا جديدًا.

أمثلة

المدخلاتالمخرجات المتوقعة
n = 11
n = 20
n = 30
n = 42

جرّب تحله في كودرهب

الحل

from typing import List
def totalNQueens(n: int) -> int:
    def solve(row, cols, diag1, diag2):
        if row == n:
            return 1
        count = 0
        for col in range(n):
            if col in cols or (row - col) in diag1 or (row + col) in diag2:
                continue
            cols.add(col)
            diag1.add(row - col)
            diag2.add(row + col)
            count += solve(row + 1, cols, diag1, diag2)
            cols.remove(col)
            diag1.remove(row - col)
            diag2.remove(row + col)
        return count
    return solve(0, set(), set(), set())

في هذه الصفحة