A Constraint Programming Approach for -Day Lookahead Playoff Clinching
تقدم هذه الورقة خوارزمية هجينة تجمع بين بحث شجري مخصص وروتين فرعي قائم على البرمجة بالقيود لتحديد مجموعات محددة من نتائج المباريات المستقبلية المطلوبة لفريق في دوري الهوكي الوطني لضمان التأهل إلى الأدوار الإقصائية ضمن نافذة استشرافية مدتها من الأيام، مع مراعاة قواعد كسر التعادل المعقدة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك تشاهد موسماً طويلاً ومرهقاً من دوري هوكي الجليد. ومع اقتراب نهاية الموسم، يترقب المشجعون بشغف لمعرفة: "هل ضمن فريقي رسمياً مكاناً في البطولة الكبرى للأدوار الإقصائية، أم أنه لا يزال في منطقة الحيرة؟"
في دوري الهوكي الوطني (NHL)، لا يقتصر تحديد ذلك على مجرد جمع النقاط؛ بل هي أحجية ضخمة ومعقدة تتضمن 32 فريقاً، ومجموعة صارمة من قواعد كسر التعادل (مثل مقارنة فروق الأهداف أو سجلات المواجهات المباشرة)، ومجموعة مذهلة من النتائج المستقبلية المحتملة.
تقدم هذه الورقة برنامجاً حاسوبياً ذكياً صُمم لحل هذه الأحجية فوراً. وإليك كيف قام المؤلفون بتفكيكها، باستخدام تشبيهات بسيطة:
1. "الاستشراف لـ 0 يوم": فحص اللقطة الراهنة
أولاً، قام المؤلفون ببناء أداة للإجابة على السؤال: "بالنظر إلى الترتيب الحالي، هل ضمن الفريق مقعده؟"
فكر في الأمر كأنك حارس أمن يتحقق من قائمة الضيوف. يسأل الحاسوب: "هل هناك أي طريقة ممكنة تجعل الفريق يُطرد من القائمة؟"
- لإيجاد الإجابة، يحاول الحاسوب بناء سيناريو "الكابوس الأسوأ". يتخيل خسارة الفريق لكل المباريات المتبقية بينما يفوز خصومه في كل شيء.
- إذا استطاع الحاسوب إيجاً حتى سيناريو واحد يتم فيه استبعاد الفريق، فهذا يعني أنه لم يضمن مقعده بعد.
- أما إذا حاول الحاسوب تجربة كل سيناريوهات الكوابيس الممكنة ومع ذلك لم يستطع استبعاد الفريق، فإنه يكون قد ضمن مقعده بالفعل.
الجزء الصعب (قواعد كسر التعادل):
أحياناً، تنتهي الفرق بنفس عدد النقاط ونفس عدد الانتصارات. لدى دوري الهوكي الوطني (NHL) قائمة طويلة من القواعد لكسر هذه التعادلات (مثل من سجل أهدافاً أكثر).
- التشبيه: تخيل أن الحاسوب يعمل كحكم. عادةً، يمكنه تحديد الفائز بالنظر إلى النتيجة. ولكن إذا تساوت النتائج، فعليه النظر في قواعد "كسر التعادل".
- ابتكر المؤلفون خدعة ذكية حيث يقوم الحاسوب بوضع "تخمين" حول من سيفوز في كسر التعادل. إذا تبين أن التخمين خاطئ بناءً على القواعد الفعلية، يقول الحاسوب: "عذراً، تخمين خاطئ!" ويجرب مساراً مختلفاً. يحدث هذا نادراً جداً، لكنه يضمن أن تكون الإجابة صحيحة رياضياً بنسبة 100%.
2. "الاستشراف لـ n يوم": البلورة السحرية
السحر الحقيقي في هذه الورقة هو "الاستشراف لـ n يوم". وهذا يجيب على: "ما هي النتائج المحددة في الأيام القليلة القادمة التي ستضمن وصول فريقي إلى الأدوار الإقصائية؟"
تخيل أنك تلعب لعبة "اختر مغامرتك الخاصة"، ولكن بدلاً من كتاب، هي شجرة ضخمة من الاحتمالات.
- الشجرة: كل مباراة على وشك الحدوث هي غصن في هذه الشجرة. وبما أن مباراة الهوكي يمكن أن تنتهي بست طرق مختلفة (فوز في الوقت الأصلي، فوز في الأشواط الإضافية، فوز في ركلات الترجيح، إلخ)، فإن الشجرة تنقسم إلى ستة اتجاهات لكل مباراة.
- المشكلة: إذا بقيت 10 مباريات، فستحتوي الشجرة على ملايين الأغصان. وفحص كل غصن سيستغرق وقتاً طويلاً جداً.
- الحل (التقليم): بنى المؤلفون "بستانياً ذكياً" لهذه الشجرة. بينما يسير الحاسوب عبر أحد الأغصان، فإنه يتحقق مما إذا كان المسار منطقياً.
- مثال: إذا رأى الحاسوب مساراً يخسر فيه الفريق مباراة حاسمة، فقد يدرك: "مهلاً، إذا خسروا هذه المباراة، فلن يتمكنوا من التأهل للأدوار الإقصائية مهما حدث لاحقاً". لذا، يقوم بـ "تقليم" (قطع) هذا الغصن بالكامل وكل الأغصان النامية منه.
- كما يتحقق من الجوانب الأخرى. إذا ضمن فريق ما التأهل للأدوار الإقصائية بفضل "فوز في ركلات الترجيح"، فإن الحاسوب يعرف أنه سيضمن التأهل أيضاً بـ "فوز في الوقت الأصلي" (وهو أمر أفضل). لذا، ليس بحاجة للتحقق من مسار "الفوز في الوقت الأصلي" بشكل منفصل؛ بل يكتفي بتحديد الجانب الأيمن من الشجرة بأكمله كحالة "ضمان مقعد".
3. كيف اختبروه؟
قام الفريق باختبار "البستاني الذكي" الخاص بهم على أربعة مواسم سابقة من دوري الهوكي الوطني (2021-2025).
- تحققوا مما إذا كانت إجابات الحاسوب تطابق السيناريوهات الرسمية المنشورة من قبل الدوري. وقد تطابقت تماماً.
- وجدوا أنه في معظم الأيام، كان الحاسوب سريعاً للغاية، حيث قام بتقليم 99% من الاحتمالات غير الضرورية.
- حتى أنهم اختبروا الاستشراف ليومين و3 أيام في المستقبل. وبينما تصبح الرياضيات أصعب بكثير (مثل محاولة حل مكعب روبيك أثناء التلاعب بالكرات)، إلا أن النظام كان لا يزال قادراً على إيجاد الإجابات لمعظم السيناريوهات في وقت معقول.
ملخص
باختصار، بنى المؤلفون بلورة سحرية رياضية.
- يستخدم محرك "البرمجة بالقيود" (نوع من حلول المنطق) للتحقق مما إذا كان الفريق آمناً في الوقت الحالي.
- يستخدم "البحث في الأشجار" (طريقة لاستكشاف الاحتمالات) للنظر في المستقبل.
- يستخدم "التقليم" (قطع النهايات المسدودة) لتجاهل السيناريوهات المستحيلة أو غير ذات الصلة.
النتيما هو أداة يمكنها إخبار المشجع بالضبط بما يجب أن يحدث في الأيام القليلة القادمة لضمان وصول فريقه إلى الأدوار الإقصائية، مع التعامل مع جميع قواعد كسر التعادل المعقدة تلقائياً وفورياً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.