コンピューターの「整列(ソート)アルゴリズム」を知る設計パズルで、テーマはソーティングネットワークです。工場には 3~6 本のベルトコンベアがあり、番号の書かれた箱が左から流れてきます。2 本のベルトの間に交換ゲートをつけると、箱が通るときにくらべて、小さいほうをいつも上のベルトに送ります。ゲートの場所は固定で、箱を見てからくらべ方を決めることはできないので、「どんな順番で来ても成功する」ときだけ工場の完成です。
「全部テスト」を押すと、工場はありうる順番をすべて流します(箱 6 個なら 720 通り)。失敗があれば、いちばんわかりやすい失敗例をスローで流して、まちがったベルトに印をつけます。一度も箱を入れかえなかったゲートは点線になり、むだだと教えてくれます。星 3 の基準は、コンピューターですべての可能性をためして見つかった最少のゲート数です(箱 4 個で 5 個、5 個で 9 個、6 個で 12 個)。
全 5 章 30 ステージ:交換ゲートを知ろう(最小・最大)、ぜんぶならべる(挿入、上位 2 つ、完全な整列)、いっせいに動かす(ちがうベルトのゲートは同時に動き、ラウンド数に上限あり)、2 列を合わせる(ならんだ 2 列を 1 列に)、順位をえらぶ(中央値、上位 3 つ、最大と最小)。さらに、いくつかのゲートが固定された状態から仕上げる無限のランダム問題があります。ヒントはその場で計算され、次のゲートをつける場所や、星 3 のじゃまになっているゲートを教えてくれます。
あそびかた
- 「設計をはじめる」でまだクリアしていないステージから、または「ステージ」から章を選びます。新しい章にはじめて入ると「技師のメモ」が小さな図でその章のポイントを説明します。タイトル画面の「技師のメモ」でいつでも読み返せます。
- 上の欄には目標とルールが書いてあります。右のわくは箱が行き着く場所で、数字のわくにはその順位の箱(1 がいちばん小さい)が入る必要があり、小さな点だけのわくは何が入ってもかまいません。左でむらさきのかっこにかこまれたベルトには、箱が小さい順にならんで来ます。
- ベルトを 2 本タップするとゲートがつきます。ゲートの小さな矢印は、小さい箱が上へ行くことを表します。「ためす」でランダムな箱の流れを見て、できたと思ったら「全部テスト」。失敗しても減点はありません。失敗する例を見て、ゲートを直してもう一度テストしよう。
- ゲートは 1 つずつ数え、上の欄に今のゲート数とラウンド数が出ます。第 3 章といくつかのステージにはラウンドの上限があり、同じベルトを使わないゲートは同じラウンドに入れられます。ゲート数が最少(ラウンドも上限以内)なら星 3 つ、1~2 個多いと 2 つ、それより多いと 1 つ。ヒントを使うとそのステージは最大で星 2 つです。1 つの章で 3 ステージクリアすると次の章が開きます。
そうさ方法
- スマホ・タブレット:左のベルトを 1 本タップしてから別のベルトをタップすると、その間に交換ゲートがつきます(1 本をおさえたまま別のベルトまでドラッグしてはなしてもよい)。同じベルトをもう一度タップするととりけし。ついたゲートをタップすると外せます。灰色で鍵のついたゲートは、ステージにもとからあるものです。下のボタンは「もどす」「クリア」、1 組の箱を流して見る「ためす」、すべての順番を流す「全部テスト」。アニメーション中に画面をタップするとすぐ終わります。右上の電球でヒント。
- マウス:タッチと同じく、ベルトをクリックしてゲートをつけ、ゲートをクリックして外します。ゲートが多いときは、ゲートの部分を左右にスクロールできます。
- キーボード:↑ ↓ でベルトを選び、Enter かスペースで決定(2 本決めるとゲートがつく)。← → でついたゲートを選び、Delete か Enter で外す。U か Backspace でもどす、T 全部テスト、P ためす、H ヒント、M 消音、Esc で選択のとりけし・もどる。
保護者の方へ
- 主に 13 歳以上向け、9~12 歳も第 1 章から楽しめます。情報の授業の「整列アルゴリズムと効率」(くらべて入れかえる操作、すべての入力を考える理由=最悪の場合、比較回数の下限=n 個の最小をさがすには少なくとも n-1 回、挿入ソートとマージソートの考え方、並列処理のラウンド数=深さ、0-1 原理、中央値)をあつかいます。見えるものを手でならべるのとちがい、ソーティングネットワークは決まった手順を設計するので、自分の考えを反例でたしかめる練習になります。
- マルチコアのプロセッサーやグラフィックボードが同時にたくさんの比較をできる理由、トーナメントで 1 位と 2 位をできるだけ少ない試合数で決める方法、中央値が平均より極端な値に強い理由などを話してみてください。制限時間はなく、テストに失敗しても例を 1 つ流して見せるだけで、減点もステージの終了もありません。情報はすべて数字と箱の大きさで表し、正しい・まちがいはチェックの丸とぎざぎざの形という別の記号でも表すので、色にたよりません。
- チャット・課金・広告・外部リンク・オンラインランキングはなく、個人情報の入力も一切ありません。星の数・読んだメモ・ランダム問題のクリア数・消音の設定はこの端末のブラウザにだけ保存され、オフラインでも遊べます。