เกี่ยวกับ Binary Bandit

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 และทุกเกมอุ่นเครื่อง "เดาตัวเลข" ในชั้นเรียนโปรแกรมมิง บิตของ Shannon ที่นิยามในงานทฤษฎีสารสนเทศปี 1948 คือหน่วยเดียวกับที่เกมนับในบัญชี: คำตอบใช่หรือไม่หนึ่งข้อ หนึ่งบิต ผู้ต้องสงสัยหายครึ่ง เมื่อเส้นโค้งฝังใจ คุณถือสัญชาตญาณใช้ซ้ำได้ว่าลอการิทึมทำไมทำให้ฐานข้อมูลล้านล้านแถวค้นได้ในไมโครวินาที

แนวคิดวิทยาศาสตร์สำคัญ

• การค้นหาแบบแบ่งครึ่งและกลยุทธ์แบ่งแยกพิชิต
• ลอการิทึม: ทำไม log2(n) นับการหารครึ่ง
• ทฤษฎีสารสนเทศ: บิต เอนโทรปี และคำตอบหนึ่งบิต
• เวลารันกรณีแย่สุดเทียบค่าเฉลี่ย
• ประสิทธิภาพการค้นหาเชิงเส้นเทียบลอการิทึม

สิ่งที่คุณจะได้เรียนรู้

• สอบจุดกึ่งกลางเพื่อหารครึ่งพื้นที่ค้นหาทุกขั้น
• ทำนายจำนวนเดาสมบูรณ์ด้วย ceil(log2(n))
• อธิบายว่าทำไมคำตอบสูงกว่าหรือต่ำกว่าหนึ่งข้อคือข้อมูลหนึ่งบิต
• ระบุว่าความลับใดทำให้นักค้นหารครึ่งเสียการสอบมากสุด

ระดับชั้น: มัธยมต้น, มัธยมปลาย

เกมที่เกี่ยวข้อง

• Hopfield Basin - เกมโครงข่ายประสาท
• Data Detective - เกมสถิติ
• Countdown Crew - เกมตัวเลขคิดเลขในใจ

สำรวจเกมวิทยาศาสตร์ฟรีเพิ่มเติมที่ Science Games Lab

วิธีเล่น

1. ความลับ ตู้เซฟแต่ละตู้ซ่อนเลขไว้ในช่วงของมัน ตั้งแต่ 16 ประตูจนถึง 1024 ยิ่งใหญ่
2. วางหน้าปัด แตะหรือลากบนรางทองเหลืองเพื่อเล็งหน้าปัด ขยับมันด้วยปุ่มลูกศร
3. อ่านคำใบ้ สูงกว่าหรือต่ำกว่า: ทุกคำตอบลบผู้ต้องสงสัยครึ่งหนึ่ง จำนวนหน้าปัดของคุณจำกัด!
4. ขี่เส้นโค้ง เส้น log2 ทองคือจำนวนสมบูรณ์ หมุนหน้าปัดตรงกลางพอดีเพื่ออยู่บนมัน
5. ปล้นสวน ซ่อนเลขให้ Bot-9000 ค้นหา เลขขอบทำดรอยด์ชะงักเพื่อของปล้นสูงสุด
6. เก็บของปล้น หน้าปัดน้อยหมายถึงของปล้นใหญ่ เอาชนะหรือเท่าจำนวน log2 ทุกตู้เซฟของโชว์

คำถามที่พบบ่อย

Binary Bandit เล่นฟรีหรือไม่?

ใช่ Binary Bandit เล่นได้ฟรีในเบราว์เซอร์ของคุณ ไม่ต้องดาวน์โหลด ติดตั้ง หรือสมัครบัญชี

Binary Bandit เหมาะกับระดับชั้นไหน?

Binary Bandit ออกแบบมาสำหรับนักเรียนระดับ มัธยมต้น, มัธยมปลาย และใช้เป็นกิจกรรมในชั้นเรียนหรือการบ้านได้ดี

Binary Bandit เล่นบนโทรศัพท์และแท็บเล็ตได้ไหม?

ได้ Binary Bandit ทำงานบนเบราว์เซอร์สมัยใหม่ทั้งบนคอมพิวเตอร์ Chromebook แท็บเล็ต และโทรศัพท์ในโหมดแนวนอน

เกมที่คล้ายกัน

• เกมฟิสิกส์
• Hopfield Basin - เกมโครงข่ายประสาท
• Data Detective - เกมสถิติ
• Countdown Crew - เกมตัวเลขคิดเลขในใจ
• เกมวิทยาศาสตร์ฟรีทั้งหมด