排序網路工廠

在輸送帶之間裝交換閘,小的往上、大的往下!設計一套不管箱子怎麼來都排得好的工廠:用最少的閘門、最少的回合,還要會合併、挑名次。

開始玩

一款認識電腦「排序演算法」的設計解謎遊戲,主題是排序網路(sorting network)。工廠裡有 3~6 條輸送帶,箱子上寫著編號,從左邊進來。你可以在任兩條輸送帶之間裝一道交換閘:兩個箱子經過時比一比,小的一律送到上面那條。閘門的位置是固定的,不能看了箱子才決定怎麼比,所以只有「不管箱子用哪一種順序進來都會成功」才算完工。

按「全部測試」,工廠會把所有可能的順序都送一遍(6 個箱子就是 720 種),失敗的話用慢動作重播一個最簡單的失敗例子,標出哪幾條不對;一次都沒交換過箱子的閘門會變成虛線,提醒你它是多餘的。3 顆星的標準是用電腦把所有可能都試過後找到的最少閘門數,例如 4 個箱子 5 道、5 個 9 道、6 個 12 道。

共 5 章 30 關:認識交換閘(找最小、最大)、全部排好(插入、前兩名、完整排序)、同時開工(不碰同一條輸送帶的閘門同時運作,回合數有上限)、合併兩串(兩串已排好的箱子合起來)、挑出名次(中位數、前三名、最大和最小)。另有無限題的隨機挑戰,會隨機鎖住幾道閘門要你接著完成。提示會即時計算,指出下一道該裝在哪裡,或哪一道讓 3 星做不到。

怎麼玩

  1. 按「開始設計」從還沒過的關卡玩起,或從「選關」挑章節。每章第一次進入會出現「工程筆記」,用小圖說明這章的重點;標題畫面的「工程筆記」可以隨時重看。
  2. 上方任務欄寫著這關的目標和規則。右邊的方框是箱子該去的地方:有數字的框要放那個名次的箱子(1 是最小),只有小圓點的框放什麼都可以。左邊用紫色括號框起來的輸送帶,箱子進來時已經由小到大排好。
  3. 點兩條輸送帶裝上閘門,閘門上的小箭頭表示小的往上送。可以先按「試跑一組」看一組隨機的箱子怎麼跑,覺得可以了就按「全部測試」。失敗不會扣分,看完失敗的例子改一改再測就好。
  4. 每道閘門算一個,任務欄會顯示目前的閘門數和回合數。第 3 章和部分關卡有回合上限:不碰同一條輸送帶的閘門可以排在同一回合。閘門數等於最少數目(而且沒有超過回合上限)得 3 顆星,多 1~2 個得 2 顆,再多得 1 顆;用了提示這關最多 2 顆星。一章過 3 關就會打開下一章。

操作方式

給家長

最後更新:

你可能也喜歡