Memuat Aset...
Harap putar perangkatmu ke mode lanskap.
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 adalah game pencarian biner yang menyamar jadi kuis pembobol brankas. Tiap brankas menyembunyikan angka rahasia dalam rentang dan satu-satunya alatmu adalah petunjuk lebih tinggi atau lebih rendah yang diteriakkan pembawa acara tiap putaran. Karena tiap jawaban menghapus kira-kira setengah tersangka tersisa, tebakan sesedikit mungkin selalu menelusuri kurva emas yang sama: log2 dari ukuran rentang.
Tiap mekanik memetakan ke ilmu komputer nyata. Rel kuningan yang menyusut adalah interval pencarian dalam pencarian biner, algoritma yang menemukan nilai di daftar terurut dengan menyelidik elemen tengah dan membuang setengah yang tak mungkin memuatnya. Anggaran tebakan mencerminkan waktu jalan terburuk: ceil(log2(n)) penyelidikan, jadi 1024 pintu butuh maksimal 10 tebakan saat pencarian linear bisa butuh semua 1024. Ronde kontra-rampok membalik perspektif dan membuka sisi lain teori informasi: karena tiap jawaban satu bit, rentang n angka butuh minimal log2(n) bit untuk memastikan rahasia, itulah mengapa angka di tepi paling lama ditemukan droid penyelidik tengah.
Ini persis matematika yang menggerakkan komputasi modern. Pencarian biner ada di dalam indeks basis data, alat biseksi version control seperti git bisect dan tiap pemanasan "tebak angka" di kelas pemrograman. Bit Shannon, didefinisikan dalam makalah teori informasi 1948-nya, adalah satuan sama yang dihitung game di catatan: satu jawaban ya-atau-tidak, satu bit, setengah tersangka hilang. Setelah kurva meresap, kamu memegang intuisi pakai ulang mengapa logaritma membuat basis data triliunan baris bisa dicari dalam mikrodetik.
Tingkat Kelas: SMP, SMA
Jelajahi lebih banyak game sains gratis di Science Games Lab