جارٍ تحميل الموارد...
يرجى تدوير جهازك إلى الوضع الأفقي.
Crack vaults with higher-or-lower guesses in this free online binary search game about logarithms, information theory and beating the log2 curve.
Binary Bandit لعبة بحث ثنائي متنكرة في هيئة برنامج مسابقات لكسر الخزائن. كل خزنة تخفي رقمًا سريًّا داخل نطاق، وأداتك الوحيدة هي تلميح أعلى أم أدنى الذي يناديه المضيف بعد كل قرص. ولأن كل إجابة تمحو نحو نصف المشتبه بهم المتبقين، فإن أقل عدد ممكن من التخمينات يرسم دائمًا المنحنى الذهبي نفسه: log2 لحجم النطاق.
كل آلية في اللعبة تقابل علوم حاسوب حقيقية. القضيب النحاسي المتقلص هو فترة البحث في البحث الثنائي، الخوارزمية التي تعثر على قيمة في قائمة مرتبة بجس العنصر الأوسط واستبعاد النصف الذي لا يمكن أن يحتويها. ميزانية الأقراص تحاكي زمن التشغيل في أسوأ الحالات: ceil(log2(n)) جسّات، فتحتاج أبواب 1024 إلى 10 تخمينات على الأكثر حيث قد يحتاج البحث الخطي كل المحاولات الـ1024. وجولات السطو المضاد تقلب المنظور وتكشف الوجه الآخر لنظرية المعلومات: بما أن كل إجابة بت واحد، فإن نطاقًا من n رقمًا يحتاج إلى log2(n) بتًّا على الأقل لتحديد السر، ولهذا تستغرق الأرقام عند الأطراف أطول وقت من الدرويد الذي يجس المنتصف.
هذه بالضبط هي الرياضيات التي تدير الحوسبة الحديثة. البحث الثنائي موجود داخل فهارس قواعد البيانات وأدوات تنصيف الإصدارات مثل git bisect وكل تمرين «خمّن الرقم» في دروس البرمجة. بت شانون، المعرَّف في ورقته عن نظرية المعلومات عام 1948، هو الوحدة نفسها التي تعدّها اللعبة في السجل: إجابة نعم أو لا واحدة، بت واحد، ونصف المشتبه بهم ذهبوا. وبمجرد أن تستوعب المنحنى، تحمل حدسًا قابلًا لإعادة الاستخدام يفسّر لماذا تجعل اللوغاريتمات قواعد بيانات بتريليون صف قابلة للبحث في ميكروثانية.
المستوى الدراسي: المرحلة المتوسطة، المرحلة الثانوية
استكشف المزيد من ألعاب العلوم المجانية على Science Games Lab