ミニゲーム:ソーティングネットワーク(6入力)
並べ替えを「比較器(compare-and-swap)のネットワーク」で体感します。各ボックスで小さい方が上、大きい方が下へ。
ネットワーク図(木のボード風)
線は“彫り”、比較器は小さな木ブロックのイメージ
1
2
3
4
5
6
進行
ステップ: 0 / 14
結果
まだ途中です。比較器を順に適用していきます。
いまの比較器(active)
line 1 と line 2 を比較 → 小さい方が上
親向けメモ
- 「交換するルールは簡単」なのに、組み合わせで強い仕組みになるのが面白い
- 一度ネットワークを作ると、入力が何でも同じ手順で並ぶ(分岐がない)
- 次は“ネットワークを自分で設計する”遊びに拡張できます