一款認識電腦「排序演算法」的設計解謎遊戲,主題是排序網路(sorting network)。工廠裡有 3~6 條輸送帶,箱子上寫著編號,從左邊進來。你可以在任兩條輸送帶之間裝一道交換閘:兩個箱子經過時比一比,小的一律送到上面那條。閘門的位置是固定的,不能看了箱子才決定怎麼比,所以只有「不管箱子用哪一種順序進來都會成功」才算完工。
按「全部測試」,工廠會把所有可能的順序都送一遍(6 個箱子就是 720 種),失敗的話用慢動作重播一個最簡單的失敗例子,標出哪幾條不對;一次都沒交換過箱子的閘門會變成虛線,提醒你它是多餘的。3 顆星的標準是用電腦把所有可能都試過後找到的最少閘門數,例如 4 個箱子 5 道、5 個 9 道、6 個 12 道。
共 5 章 30 關:認識交換閘(找最小、最大)、全部排好(插入、前兩名、完整排序)、同時開工(不碰同一條輸送帶的閘門同時運作,回合數有上限)、合併兩串(兩串已排好的箱子合起來)、挑出名次(中位數、前三名、最大和最小)。另有無限題的隨機挑戰,會隨機鎖住幾道閘門要你接著完成。提示會即時計算,指出下一道該裝在哪裡,或哪一道讓 3 星做不到。
怎麼玩
- 按「開始設計」從還沒過的關卡玩起,或從「選關」挑章節。每章第一次進入會出現「工程筆記」,用小圖說明這章的重點;標題畫面的「工程筆記」可以隨時重看。
- 上方任務欄寫著這關的目標和規則。右邊的方框是箱子該去的地方:有數字的框要放那個名次的箱子(1 是最小),只有小圓點的框放什麼都可以。左邊用紫色括號框起來的輸送帶,箱子進來時已經由小到大排好。
- 點兩條輸送帶裝上閘門,閘門上的小箭頭表示小的往上送。可以先按「試跑一組」看一組隨機的箱子怎麼跑,覺得可以了就按「全部測試」。失敗不會扣分,看完失敗的例子改一改再測就好。
- 每道閘門算一個,任務欄會顯示目前的閘門數和回合數。第 3 章和部分關卡有回合上限:不碰同一條輸送帶的閘門可以排在同一回合。閘門數等於最少數目(而且沒有超過回合上限)得 3 顆星,多 1~2 個得 2 顆,再多得 1 顆;用了提示這關最多 2 顆星。一章過 3 關就會打開下一章。
操作方式
- 平板/手機:點左邊的一條輸送帶,再點另一條,就會在兩條之間裝上一道交換閘(也可以從一條按住拖到另一條再放開);點同一條取消。點已經裝好的閘門把它拆掉,灰色有鎖頭的閘門是關卡原本就有的。下方按鈕:復原、清空、「試跑一組」看一組箱子跑過去、「全部測試」把所有順序都送一遍。動畫進行中點畫面可以直接跑完。右上角燈泡是提示。
- 滑鼠:和觸控一樣,點輸送帶裝閘門、點閘門拆掉。輸送帶很多時,閘門區可以左右捲動。
- 鍵盤:↑ ↓ 選輸送帶、Enter 或空白鍵選取(選兩條就裝上閘門);← → 選已裝好的閘門,Delete 或 Enter 拆掉;U 或 Backspace 復原、T 全部測試、P 試跑一組、H 提示、M 靜音、Esc 取消選取或返回。
給家長
- 主要設計給 13 歲以上,9~12 歲也能從第 1 章玩起。內容對應資訊科技課的「排序演算法與演算法效率」:比較與交換、為什麼要考慮所有輸入(最壞情況)、比較次數的下限(找最小值至少要 n-1 次比較)、插入排序與合併排序的想法、平行運算的回合數(深度),以及 0-1 原理和中位數。和一般「看得到就動手排」不同,排序網路要求設計一套固定流程,讓孩子練習用反例檢查自己的想法。
- 可以和孩子聊聊:電腦的多核心處理器和顯示卡為什麼能同時做很多比較、比賽的賽程怎麼用最少場次選出冠軍和亞軍、為什麼中位數比平均數更不怕極端值。遊戲沒有時間限制,測試失敗只會重播一個例子讓孩子觀察,不扣分也不會結束關卡;所有資訊都用數字和箱子大小表示,對錯另外用打勾圓圈和鋸齒形狀兩種不同記號,不靠顏色分辨。
- 沒有聊天、內購、廣告、外部連結或線上排行榜,也不需要輸入任何個人資料。過關星數、看過的筆記、隨機挑戰完成數和靜音設定只存在這台裝置的瀏覽器裡;下載後離線也能玩。