Điểm: 0
Lượt Đoán Còn Lại
Két Sắt 1/6
Xoay thiết bị

Vui lòng xoay thiết bị sang chế độ ngang.

Giới thiệu 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 là trò chơi tìm kiếm nhị phân khoác áp chương trình truyền hình phá két sắt. Mỗi két sắt giấu một số bí mật trong một khoảng và công cụ duy nhất của bạn là manh mối lớn hơn hay nhỏ hơn mà MC hô sau mỗi lượt đoán. Vì mỗi câu trả lời xóa khoảng phân nửa nghi phạm còn lại, số lượt đoán ít nhất luôn vẽ cùng một đường cong vàng: log2 của cỡ khoảng.

Mỗi cơ chế ánh xạ tới khoa học máy tính thật. Thanh đồng thau co lại là khoảng tìm kiếm trong tìm kiếm nhị phân, thuật toán tìm một giá trị trong danh sách đã sắp xếp bằng cách thử phần tử giữa và loại nửa không thể chứa nó. Ngân sách lượt đoán phản ánh thời gian chạy xấu nhất: ceil(log2(n)) lần thử, nên 1024 cửa cần tối đa 10 lượt đoán trong khi tìm kiếm tuyến tính có thể cần đủ 1024. Các vòng phi vụ ngược lật góc nhìn và hé lộ mặt kia của lý thuyết thông tin: vì mỗi câu trả lời là một bit, khoảng n số cần ít nhất log2(n) bit để khóa một bí mật, đó là lý do số ở mép khiến droid thử giữa mất nhiều thời gian nhất.

Đây chính là toán học vận hành điện toán hiện đại. Tìm kiếm nhị phân nằm trong chỉ mục cơ sở dữ liệu, công cụ bisection của version control như git bisect và mọi bài khởi động "đoán số" trong lớp lập trình. Bit của Shannon, định nghĩa trong bài báo lý thuyết thông tin 1948, là cùng đơn vị game đếm trên sổ cái: một câu trả lời có-hoặc-không, một bit, phân nửa nghi phạm biến mất. Khi đường cong thấm vào máu, bạn có trực giác dùng lại được vì sao logarit khiến cơ sở dữ liệu nghìn tỷ dòng tìm được trong micro giây.

Các khái niệm khoa học chính

Bạn sẽ học được

Cấp Lớp: Trung Học Cơ Sở, Trung Học Phổ Thông

Game liên quan

Khám phá thêm trò chơi khoa học miễn phí tại Science Games Lab

Cách chơi

  1. Bí Mật Mỗi két sắt giấu một số trong khoảng của nó, từ 16 cửa tới 1024 cửa hoành tráng.
  2. Đặt Núm Xoay Chạm hoặc kéo trên thanh đồng thau để nhắm núm xoay, chỉnh bằng nút mũi tên.
  3. Đọc Manh Mối LỚN HƠN hay NHỎ HƠN: mỗi câu trả lời xóa phân nửa nghi phạm. Số lượt đoán của bạn có hạn!
  4. Bám Đường Cong Đường log2 vàng là số lượt đoán hoàn hảo. Đặt núm xoay đúng giữa để bám theo nó.
  5. Phi Vụ Ngược Giấu một số cho Bot-9000 tìm. Số ở mép cầm chân droid lâu nhất để chiến lợi phẩm tối đa.
  6. Hốt Chiến Lợi Phẩm Ít lượt đoán hơn nghĩa là chiến lợi phẩm lớn hơn. Thắng hoặc bằng số log2 ở mọi két sắt của show.

Câu hỏi thường gặp

Binary Bandit có miễn phí không?
Có. Binary Bandit hoàn toàn miễn phí trên trình duyệt. Không cần tải xuống, cài đặt hay tạo tài khoản.
Binary Bandit dành cho cấp lớp nào?
Binary Bandit được thiết kế cho học sinh Trung Học Cơ Sở, Trung Học Phổ Thông và phù hợp làm hoạt động lớp học hoặc bài tập về nhà.
Binary Bandit có chạy trên điện thoại và máy tính bảng không?
Có. Binary Bandit chạy trên mọi trình duyệt hiện đại ở máy tính để bàn, Chromebook, máy tính bảng và điện thoại ở chế độ ngang.

Trò chơi tương tự

Quay lại trò chơi