بنية المنافسة العادلة

جدول الإقصاء الفردي هو أبسط أشكال البطولات: تخسر مرة واحدة وتخرج. لـ 8 مشارك، يتطلب الجدول 7 مباراة إجمالية عبر 3 جولات لإنتاج بطل واحد. البنية عبارة عن شجرة ثنائية كاملة. كل عقدة داخلية تمثل مباراة، وكل ورقة تمثل مشاركاً، والجذر يمثل النهائي. عدد المباريات دائماً أقل بواحد من عدد المشاركين لأن كل مباراة تُقصي منافساً واحداً بالضبط.

لماذا يُعتبر التوزيع العشوائي مهماً

في البطولات المنظمة، يستخدم التوزيع التصنيفات لفصل أفضل المتنافسين في نصفَي الجدول المختلفين، مما يضمن التقاءهم فقط في الجولات المتأخرة. التوزيع العشوائي يعكس هذا المنطق: كل مشارك لديه احتمالية متساوية للحصول على أي موقع في الجدول. هذا يخلق أقصى قدر من عدم اليقين والعدالة عندما لا يوجد تصنيف مسبق. المناظرات الصفية، وأمسيات الألعاب في المكتب، والبطولات العفوية، والمسابقات غير الرسمية جميعها تستفيد من التوزيع العشوائي البحت لأنه لا يوجد حكم بشري أو تحيز يؤثر على من يواجه من.

القوى الأُسِّية للعدد اثنين والتجاوزات (BYE)

يعمل الجدول بشكل مثالي عندما يكون عدد المشاركين قوة أُسِّية للعدد اثنين: 4، 8، 16، 32، 64. عندما يقع العدد بين القوى الأُسِّية، يحصل بعض المشاركين على تجاوز (BYE)، فيتأهلون إلى الجولة الثانية دون اللعب. تقوم هذه الأداة بالتقريب إلى أقرب قوة أُسِّية أعلى للعدد اثنين وتوزع التجاوزات بالتساوي. مع 8 مشارك (قوة أُسِّية مثالية للعدد اثنين)، كل خانة مملوءة بدون أي تجاوزات.

في الفصل الدراسي

تجعل الجداول التوافقيات مرئية. اسأل الطلاب: في جدول بطولة من 16 مشاركاً، كم عدد المباريات الإجمالية؟ (15.) كم عدد الجولات؟ (4.) إذا ضاعفت عدد المشاركين، كم جولة إضافية تحتاج؟ (واحدة فقط.) هذه العلاقة اللوغاريتمية بين المشاركين والجولات هي مثال ملموس على كفاءة تدرج البنى الثنائية. أنشئ جدولاً على /bracket/16 واطلب من الطلاب التحقق من البنية.

خصوصية مدمجة في التصميم

يتم تشغيل عملية خلط التوزيع بالكامل داخل متصفحك باستخدام واجهة Web Cryptography API. خوارزمية Fisher-Yates مع عشوائية مولَّدة من العتاد تضمن أن كل ترتيب ممكن متساوي الاحتمالية. الخادم يُسلِّم الصفحة. جهازك يُنشئ التوزيع. لا تغادر أي بيانات للمشاركين أو حالة الجدول متصفحك أبداً.