संसाधन लोड हो रहे हैं...
कृपया अपना डिवाइस लैंडस्केप मोड में घुमाएं।
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 पर और मुफ्त विज्ञान गेम खोजें