ソートネットワーク - 並べ替えパズル

このゲームについて

ソートネットワークは、Opus Magnum や古典的なアルゴリズム可視化に触発された最小部品数の論理パズルです。N 本の水平な線が左から右に伸び、1 本目をタップしてから 2 本目をタップして比較器を置きます。比較器は縦の連結で、小さい値を上に、大きい値を下に送ります。エンジンは各比較器を、その 2 本の線が空いている最も左の列に配置するため、同じ線を共有しない比較器は並行して動き、列は順番に実行されます。20 のステージは 4 つの章に分かれ、4 本線から 8 本線の Batcher ネットワークまで進み、後半のステージには削除できない金色の固定比較器と、必ず使う強調された線ペアが加わります。各ステージは参照ネットワークで裏打ちされ、すべての入力順列に対する網羅テストで検証済みです。星は効率への報酬で、3 つ星は既知の最適、2 つ星は最適プラス 2 以内、1 つ星はステージ予算以内です。スコアは星の数かける 100 に残りの予算かける 20 を加えた値で、ベストスコアは端末に保存されます。

遊び方

1 本目をタップしてから 2 本目をタップして、その間に比較器を置きます。小さい値は上り、大きい値は下ります。置いた比較器をタップすると削除でき、消去ボタンを長押しすると追加した部品をすべて消せます。実行を押すと、テストのパケットがネットワークを 1 列ずつ進みます。見える 3 つのケースは逆順、ランダム順、ほぼ整列した順で、これらを通ると隠れた網羅スイープがネットワークを確認します。あるケースが失敗すると、順序が崩れたままの列と線ペアを示すので、続けて編集できます。金色の固定比較器は動かず、強調された必須ペアはネットワークに含めて初めて通ります。

コツとテクニック

• 3 つ星には既知の最適を目指しましょう、余分な比較器はスコアを下げるだけです。
• 同じ線を共有しない比較器は並行して動くので、詰まったネットワークは列が少なくなります。
• 各ステージで 3 回までヒントが使えて次に連結する線ペアを示しますが、ヒントを使ったステージは最大 2 つ星です。
• 固定部品と必須部品は足場なので、その周りに残りのネットワークを組みましょう。

よくある質問