「グラフ理論とネットワークのアルゴリズム」を知るパズルゲームです。プログラムがつくる島々の間に、しける海底ケーブルが点線でかかれ、それぞれにコストがついています。タップでケーブルをしくと、発電島とつながった島の灯台がすぐに光ります。しき終わったら「送電!」で、電気がケーブルを流れていきます。目標はすべての島に電気を送り、合計コストをできるだけ安くすること。コンピューター科学でいう「最小全域木」です。
ケーブルが輪になると、輪の上に白い点が流れて、どれか 1 本がむだだと教えてくれます。上の欄には今のコスト、星 3 の基準、ケーブルの本数(島が N 個なら少なくとも N-1 本)、点灯した島の数がその場で出ます。星 3 の基準は、クラスカル法で求めたいちばん安いコストです。
全 5 章 30 ステージ:ぜんぶに電気を(全域木と閉路)、安いものから(クラスカル法、同じコストなら答えはいくつも)、古いケーブル(もうしいてある無料のケーブル、カットの性質とプリム法)、いちばん安いルート(目的の島 1 つだけに送る最短経路。本数が少ないほど安いとはかぎらず、最小全域木の上の道も最短とはかぎらない)、そしてダイクストラ法:島ごとに仮の距離が書かれ、次に確定できる島を自分でタップして、となりの数字が小さくなる(緩和)のを見ながら最短経路木を完成させます。さらに、無限に遊べるランダムな島もあります。
あそびかた
- 「ケーブルをしく」でまだクリアしていないステージから、または「ステージ」から章を選びます。新しい章にはじめて入ると「技師のメモ」が小さな図でその章のアルゴリズムを説明します。タイトル画面の「技師のメモ」でいつでも読み返せます。
- 第 1~3 章:点線のケーブルをタップしてしき、すべての島をいなずまの発電島とつなぎます(灯台が光ればつながっています)。できたら「送電!」。まだつながっていない島があると、その島がゆれるだけで、減点はありません。第 4 章では旗の立った目的の島だけに電気を送り、しいたケーブルはすべてお金がかかります。
- 第 5 章:島の上のわくは仮の距離です(点線のわく。まだわからなければ「?」)。確定すると実線のわくにチェックがつきます。まだ確定していない島のうち、数字がいちばん小さい島をタップしよう。まちがえると、なぜまだ確定できないかを説明し、「ミス」を 1 回数えます。
- 合計コストが最安なら星 3 つ、少し高い(2 か 15% まで)なら 2 つ、それ以上でもクリアで 1 つ。第 5 章はミスなしで 3 つ、ミス 1~2 回で 2 つ。ヒントを使うとそのステージは最大で星 2 つです。1 つの章で 3 ステージクリアすると次の章が開きます。
そうさ方法
- スマホ・タブレット:島と島の間の点線のケーブル(線の上でも、まん中のコストの丸でもよい)をタップするとしかれて、オレンジの実線になります。もう一度タップで外せます。鍵のついた灰色は古いケーブルで、外せません。下のボタンは「もどす」「ぜんぶ外す」、たしかめる「送電!」。第 5 章では島をタップし、左下のボタンでやりなおします。右上の電球でヒント。
- マウス:タッチと同じく、ケーブルをクリックしてしく・外す、第 5 章では島をクリックします。
- キーボード:← → でケーブル(第 5 章は島)を選び、Enter かスペースでしく・外す(第 5 章は島を確定)。P 送電、U か Backspace でもどす、R ぜんぶ外す・やりなおし、H ヒント、M 消音、Esc で選択のとりけし・もどる。
保護者の方へ
- 主に 13 歳以上向け、9~12 歳も第 1 章から楽しめます。情報と離散数学の「グラフ理論」(頂点と辺、重みつきグラフ、木と閉路=N 頂点の木はちょうど N-1 本の辺、最小全域木のクラスカル法とプリム法、カットの性質、ここでは貪欲法がかならず正しい理由、最短経路とダイクストラ法=仮の距離・緩和・最短経路木、そして最小全域木と最短経路はちがう問題であること)をあつかいます。
- 電力会社や水道、インターネットの会社が線をどう計画するか、地図アプリがどうルートを見つけるか、データのパケットがどう道を選ぶかなどを話してみてください。制限時間はなく、つながっていない島はゆれるだけ、まちがえたタップは理由を説明するだけで、ステージは終わりません。いつでも「もどす」「やりなおし」ができます。島は文字と記号(いなずま、旗、灯台の明暗)で見分け、しいたケーブルとしいていないケーブルは実線と点線、仮の距離と確定した距離は点線のわくとチェックで区別するので、色にたよりません。
- チャット・課金・広告・外部リンク・オンラインランキングはなく、個人情報の入力も一切ありません。星の数・読んだメモ・ランダムな島のクリア数・消音の設定はこの端末のブラウザにだけ保存され、オフラインでも遊べます。