一款認識電腦「搜尋演算法」的解謎遊戲。貓頭鷹館員的書庫裡,書已經照編號排好了,但書背都被封套蓋住,每翻開一本看編號就算一步。從頭一本一本翻叫做線性搜尋,31 本最壞要翻 31 次;翻中間那本,比要找的大就在前半、比較小就在後半,每次排除一半,31 本最多只要 5 次,這就是二分搜尋。
這座書庫很「調皮」:隱藏的答案會在你翻開時才決定,而且總是躲在比較大的那一半,所以步數就是真正的最壞情況。只有每次都把剩下的範圍切成一樣大的兩半,才拿得到 3 顆星。畫面上被排除的書會自動變暗,任務欄記下每一步之後還剩幾個可能(31、15、7、3、1),結算卡用長條圖畫出這個對半縮小的過程,並和一本一本翻的最壞步數比較。
共 5 章 30 關,每章一種經典搜尋:排好的書架(二分搜尋)、新書插哪裡(插入位置)、從哪一本開始印錯(像程式設計師用的 git bisect)、找出最高的書(山形數列找峰值,要和旁邊那本比高低)、卡片目錄櫃(每列每行都排好序的表格,從右上角開始的階梯搜尋)。另有無限題的隨機挑戰。題目每次由程式產生,3 星門檻是演算法的最壞步數。
怎麼玩
- 按「開始搜尋」從還沒過的關卡玩起,或從「選關」挑章節。每章第一次進入會出現「館員筆記」,用小圖說明這章的搜尋方法;標題畫面的「館員筆記」可以隨時重看。
- 上方任務欄寫著要找什麼(例如「找出編號 653 的書」)和這一關的規則。點一本書把它翻開,貓頭鷹會說明這一本告訴了你什麼、還剩幾個可能。不可能是答案的書會變暗並畫上斜線,點它不會扣步數。書上的小數字是位置(第幾本),翻開後中間的大數字才是編號。
- 各章的目標:第 1 章翻到要找的那本;第 2 章找出新書左邊比它小、右邊比它大的空位(不用翻到一樣的書);第 3 章找出第一本印錯的(它前一本是正常的);第 4 章找出比兩邊都高的那本,要翻相鄰的兩本比高低;第 5 章在每列每行都由小到大的目錄櫃裡找出那個數字。
- 翻的次數在 3 星門檻以內得 3 顆星,多 1~2 次 2 顆,更多 1 顆。按燈泡會讓最好的那本閃爍,但這一關最多 2 顆星。不會失敗,也沒有時間限制;左下角可以換一題重來。一章過 3 關就會打開下一章。
操作方式
- 平板/手機:點一本書(或目錄櫃的一格抽屜)把它翻開,每翻一本算一步。已經被排除的書會變暗,點它不扣步數,只會說明為什麼被排除。右上角燈泡是提示,左下角可以換一題重來。
- 滑鼠:和觸控一樣,點書翻開。
- 鍵盤:方向鍵移動游標(↑ ↓ 換到上一排或下一排),Enter 或空白鍵翻開;H 提示、R 重來、M 靜音、Esc 返回。
給家長
- 主要設計給 13 歲以上,9~12 歲也能從前兩章玩起。內容對應資訊科技課的「搜尋與演算法效率」:線性搜尋和二分搜尋、為什麼資料要先排序、對數 log₂ 的直覺(資料加倍只多一步)、最壞情況分析,以及插入位置、二分除錯(git bisect)、峰值搜尋、二維有序表格的階梯搜尋。「調皮書庫」讓答案永遠躲在大的那一半,孩子會自己體會為什麼「切一半」最穩。
- 可以和孩子聊聊:查字典、在通訊錄找人、資料庫找一筆資料、猜數字遊戲時,我們不自覺地也在用二分搜尋;程式設計師找出哪一版程式開始出錯,也是一次排除一半。遊戲沒有失敗或時間限制,步數多只會少一點星星並建議下次翻中間,點到已排除的書也只會說明原因、不扣步數。所有資訊都寫成數字,正常/印錯另外用打勾圓圈和鋸齒墨漬兩種不同形狀表示,不靠顏色分辨;書背的顏色只是裝飾。
- 沒有聊天、內購、廣告、外部連結或線上排行榜,也不需要輸入任何個人資料。過關星數、看過的筆記、隨機挑戰完成數和靜音設定只存在這台裝置的瀏覽器裡;下載後離線也能玩。