一款認識「圖論與網路演算法」的解謎遊戲。程式產生的群島上,島與島之間畫著可以鋪的海底電纜虛線,每條標著成本。點一下就鋪上電纜,和發電島接通的島,燈塔會立刻亮起來;鋪好後按「通電!」,電流會沿著電纜流過去。目標是讓每座島都通電,總成本越低越好,也就是電腦科學裡的「最小生成樹」。
電纜繞成一圈時,圈上的電纜會出現白色的流動虛點,提醒你其中一條是多餘的;任務欄即時顯示目前成本、3 星標準、電纜數(N 座島最少要 N-1 條)和通電島數。3 星的標準就是用 Kruskal 演算法算出的最低成本。
共 5 章 30 關:全部通電(生成樹與迴路)、便宜的先選(Kruskal 演算法,成本相同時有多種答案)、舊電纜(已經鋪好、不用錢的電纜,認識切割性質與 Prim 演算法)、最省送電路線(只送電到一座目標島的最短路徑,條數少不一定便宜,最小生成樹上的路也不一定最短),以及 Dijkstra 演算法:每座島寫著暫定距離,你要一步步點出「下一座可以確定的島」,看著鄰居的數字被更新(鬆弛),最後得到最短路徑樹。另有無限張的隨機群島。
怎麼玩
- 按「開始鋪電纜」從還沒過的關卡玩起,或從「選關」挑章節。每章第一次進入會出現「工程筆記」,用小圖說明這章的演算法;標題畫面的「工程筆記」可以隨時重看。
- 第 1~3 章:點虛線電纜把它鋪上,讓每座島都和有閃電的發電島連起來(燈塔亮起來的就是接通了),再按「通電!」。還有島沒接上時,那些島會搖一搖,不會扣分。第 4 章只要送電到插著旗子的目標島,每條鋪下去的電纜都算錢。
- 第 5 章:島上方的框是暫定距離(虛線框,還不知道的是「?」),確定後變成實線框加打勾。點「還沒確定的島裡,暫定數字最小的」那一座;點錯會說明為什麼還不能確定,並記一次「點錯」。
- 總成本等於最低成本得 3 顆星,多一點點(最多多 2 或 15%)得 2 顆,再多也能過關得 1 顆;第 5 章沒點錯得 3 顆,點錯 1~2 次得 2 顆。用了提示這關最多 2 顆星。一章過 3 關就會打開下一章。
操作方式
- 平板/手機:點島與島之間的虛線電纜(點線上或中間的成本圓圈都可以)就會鋪上,變成橘色實線;再點一次拆掉。灰色有鎖頭的是舊電纜,拆不掉。下方按鈕:復原、全部拆掉、「通電!」檢查。第 5 章改成點島嶼,左下角是「重來這關」。右上角燈泡是提示。
- 滑鼠:和觸控一樣,點電纜鋪設或拆除,第 5 章點島嶼。
- 鍵盤:← → 選電纜(第 5 章選島)、Enter 或空白鍵鋪設/拆除(第 5 章確定這座島);P 通電、U 或 Backspace 復原、R 全部拆掉或重來、H 提示、M 靜音、Esc 取消選取或返回。
給家長
- 主要設計給 13 歲以上,9~12 歲也能從第 1 章玩起。內容對應資訊科技與離散數學的「圖論」:點和邊、加權圖、樹與迴路(N 個點的樹剛好 N-1 條邊)、最小生成樹的 Kruskal 與 Prim 演算法、切割性質、貪心法為什麼在這裡一定對、最短路徑與 Dijkstra 演算法(暫定距離、鬆弛、最短路徑樹),以及「最小生成樹」和「最短路徑」是兩個不同的問題。
- 可以和孩子聊聊:電力公司、自來水和網路業者怎麼規劃管線、導航 App 怎麼找路線、網路上的資料封包怎麼選路。遊戲沒有時間限制,沒接通只會讓島搖一搖、點錯只會說明原因,不會結束關卡,也可以隨時復原或重來。島用字母和圖示(閃電、旗子、燈塔亮或暗)辨認,已鋪和未鋪的電纜用實線與虛線、暫定和確定用虛線框與打勾區分,不靠顏色分辨。
- 沒有聊天、內購、廣告、外部連結或線上排行榜,也不需要輸入任何個人資料。過關星數、看過的筆記、隨機群島完成數和靜音設定只存在這台裝置的瀏覽器裡;下載後離線也能玩。