مولّد الأعداد العشوائية

كل قيمة هنا تأتي من crypto.getRandomValues، وهو المولّد الذي يستعمله متصفّحك لإنتاج مفاتيح التعمية. ويبذره نظام التشغيل من مصادر غير قابلة للتنبّؤ فعلًا، ولا يمكن إعادة إنتاج مخرجاته، ولا حتى لمن يعرف كل قيمة سبقت.

والبديل ليس كافيًا لأي شيء يهمّ. فـMath.random متتالية حسابية سريعة لا مصدر عشوائية. راقب ما يكفي من مخرجاتها فيصير الباقي قابلًا للحساب. وهي مقبولة لتوقيت الحركة. ولا ينبغي أن تقرّر قط قرعة جوائز، ولا خلطًا، ولا أي شيء له فائز.

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

وهذه الصفحة تستعمل أخذ العيّنات بالرفض بدلًا من ذلك: فأي قيمة تقع خارج مضاعف كامل للمدى تُرفض وتُسحب أخرى. ويستغرق ذلك وقتًا أطول قليلًا وكل نتيجة تصير متساوية الاحتمال بالضبط.

والسحب بلا تكرار يستعمل خلط فيشر–ييتس الجزئي على خريطة متفرّقة، فاختيار ستّة أعداد من مليون فوري بدل تخصيص مصفوفة من مليون عنصر.

قرعة جوائز بـ340 مشاركة. الصق الأسماء في القائمة، اسمًا في كل سطر، واختر اسحب فائزين واطلب ثلاثة. تحصل على ثلاث مشاركات متمايزة — مسحوبة مواضعَ لا مختارة ثلاث مرات منفصلة، فلا يفوز أحد مرّتين. ولكل اسم الفرصة نفسها، بما فيها الأول والأخير، وهو ما لا يصحّ في مولّد فيه انحياز الباقي.

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

النرد. نردان سداسيان يعطيان مجموعًا إضافةً إلى الرميتين المفردتين، وهو ما تحتاجه لعبة لوحية. والنرد ذو العشرين وجهًا موجود لألعاب الطاولة. فالنرد المادّي عشوائي فعلًا؛ والرقمي بجودة مولّده وحسب، وهو مقصد هذه الصفحة كله.

عشرة آلاف قلبة عملة. اطلبها فيعود العدد قريبًا من خمسة آلاف لكل وجه — لكن ليس بالضبط، والفجوة أكبر عادةً ممّا يتوقّع الناس. وهذا ما تبدو عليه العشوائية الحقيقية، وهو برهان نافع لمن يظنّ أن عملة عادلة ينبغي أن تحطّ قرب 50/50 في تجربة قصيرة.

وإن كان ما تحتاجه فعلًا سرًّا لا عددًا، فإن مولّد كلمات المرور يستعمل المصدر نفسه بأبجدية بدل مدى، ومولّد UUID ينتج معرّفات.