점수: 0
남은 다이얼
금고 1/6
기기 회전

기기를 가로 모드로 돌려 주세요.

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번 전부가 필요할 수 있습니다. 역털이 라운드는 관점을 뒤집어 정보 이론의 이면을 보여줍니다. 모든 답변이 1비트이므로, n개 범위에서 비밀을 특정하려면 최소 log2(n)비트가 필요합니다. 그래서 가장자리 숫자가 중앙만 찌르는 드로이드의 시간을 가장 오래 잡아먹습니다.

이것이 바로 현대 컴퓨팅을 움직이는 수학입니다. 이진 탐색은 데이터베이스 인덱스와 git bisect 같은 버전 관리 이분 도구, 그리고 프로그래밍 수업의 모든 '숫자 맞히기' 워밍업 속에 살고 있습니다. 섀넌이 1948년 정보 이론 논문에서 정의한 비트는 게임의 장부가 세는 것과 같은 단위입니다. 예·아니오 답변 하나, 1비트, 용의자 절반이 사라집니다. 곡선이 몸에 배면, 왜 로그가 수조 행 데이터베이스를 마이크로초 만에 검색 가능하게 하는지에 대한 재사용 가능한 직관을 갖게 됩니다.

핵심 과학 개념

배우게 될 내용

학년 수준: 중학교, 고등학교

관련 게임

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, 태블릿, 휴대폰(가로 모드)으로 실행됩니다.

비슷한 게임 더보기

게임으로 돌아가기