Sort Yard
木箱の列を並べ替える方法を選択し、アルゴリズムの比較と交換を観察します。選択によって請求額は大幅に変わります。
遊び方
番号が付けられた木箱のコンベアには注文が必要です。並べ替え戦略を選択して実行します。木箱はベルト上で比較および交換されますが、比較および交換ごとに料金が発生します。この列に対する最も安価な戦略はパーです。パーを破ってヤードをクリアします。
- バブル、挿入、選択、クイックソートから選択します
- 比較およびスワップごとに 1 コスト単位を支払います。
- 同じ箱、まったく異なる紙幣 — そのギャップはアルゴリズムの複雑さです
コントロール
- デスクトップ: 戦略ボタンをクリックし、並べ替えを実行します。リプレイをリセットし、新しい箱が実際に新しい列を作成します
- 携帯電話とタブレット: 戦略をタップし、[実行] ボタンをタップします。
ゲームモード
- 毎日: 今日の日付からシードされた共有クレート配置
- 練習: 新しいアレンジを自由に生み出す
ヒントと戦略
- 行がすでにほぼソートされている場合、挿入は低コストです。クイックソートは大きなランダムな行で勝つ傾向があります
- アレンジメントのラベルを読んで、それに合わせた戦略を立ててパーを打ちましょう
学べること
Sort Yard は、同じデータに対して異なる戦略を実行できるようにすることで、並べ替えアルゴリズムのコストを可視化します。
- スキル: アルゴリズムの並べ替え、アルゴリズムの効率性、戦略の比較、計算的思考
- 最適対象: およそ 8 年生から 12 年生 (13 歳以上)
- 保護者と教師向け: なぜある種が他の種に勝つのかを見てみましょう。
ソートヤードについて
Sort Yard は、同じデータに対して異なる戦略を実行できるようにすることで、並べ替えアルゴリズムのコストを可視化します。これは、PlayPendium 用に社内で構築されたオリジナルの無料ブラウザ ゲームです。
ブラウザで遊べる無料のオリジナルゲーム — ダウンロード不要。すべてのゲームを見る →
