ならべかえ工場

ベルトコンベアの間に交換ゲートをつけて、小さい箱は上、大きい箱は下へ!どんな順番で来てもならべられる工場を、少ないゲートとラウンドで設計しよう。合わせる・順位をえらぶ問題も。

あそぶ

コンピューターの「整列(ソート)アルゴリズム」を知る設計パズルで、テーマはソーティングネットワークです。工場には 3~6 本のベルトコンベアがあり、番号の書かれた箱が左から流れてきます。2 本のベルトの間に交換ゲートをつけると、箱が通るときにくらべて、小さいほうをいつも上のベルトに送ります。ゲートの場所は固定で、箱を見てからくらべ方を決めることはできないので、「どんな順番で来ても成功する」ときだけ工場の完成です。

「全部テスト」を押すと、工場はありうる順番をすべて流します(箱 6 個なら 720 通り)。失敗があれば、いちばんわかりやすい失敗例をスローで流して、まちがったベルトに印をつけます。一度も箱を入れかえなかったゲートは点線になり、むだだと教えてくれます。星 3 の基準は、コンピューターですべての可能性をためして見つかった最少のゲート数です(箱 4 個で 5 個、5 個で 9 個、6 個で 12 個)。

全 5 章 30 ステージ:交換ゲートを知ろう(最小・最大)、ぜんぶならべる(挿入、上位 2 つ、完全な整列)、いっせいに動かす(ちがうベルトのゲートは同時に動き、ラウンド数に上限あり)、2 列を合わせる(ならんだ 2 列を 1 列に)、順位をえらぶ(中央値、上位 3 つ、最大と最小)。さらに、いくつかのゲートが固定された状態から仕上げる無限のランダム問題があります。ヒントはその場で計算され、次のゲートをつける場所や、星 3 のじゃまになっているゲートを教えてくれます。

あそびかた

  1. 「設計をはじめる」でまだクリアしていないステージから、または「ステージ」から章を選びます。新しい章にはじめて入ると「技師のメモ」が小さな図でその章のポイントを説明します。タイトル画面の「技師のメモ」でいつでも読み返せます。
  2. 上の欄には目標とルールが書いてあります。右のわくは箱が行き着く場所で、数字のわくにはその順位の箱(1 がいちばん小さい)が入る必要があり、小さな点だけのわくは何が入ってもかまいません。左でむらさきのかっこにかこまれたベルトには、箱が小さい順にならんで来ます。
  3. ベルトを 2 本タップするとゲートがつきます。ゲートの小さな矢印は、小さい箱が上へ行くことを表します。「ためす」でランダムな箱の流れを見て、できたと思ったら「全部テスト」。失敗しても減点はありません。失敗する例を見て、ゲートを直してもう一度テストしよう。
  4. ゲートは 1 つずつ数え、上の欄に今のゲート数とラウンド数が出ます。第 3 章といくつかのステージにはラウンドの上限があり、同じベルトを使わないゲートは同じラウンドに入れられます。ゲート数が最少(ラウンドも上限以内)なら星 3 つ、1~2 個多いと 2 つ、それより多いと 1 つ。ヒントを使うとそのステージは最大で星 2 つです。1 つの章で 3 ステージクリアすると次の章が開きます。

そうさ方法

保護者の方へ

最終更新:

こちらもおすすめ