「くらべルート」は、「考えなくても正しい結果が得られる」というアルゴリズムの特徴を体験できるボードゲームです。
コンピューター科学のなかのアルゴリズム理論で扱われる「ソーティングネットワーク」という描き方を使いました。
アルゴリズム理論では丸と線だけの味気ない図をつかいます。
それではさみしいので、「回路図かつ街の鳥観図」というテーマで、３つのソーティングネットワークをボードの両面に描いています。
並べるところにも遊び心を込めて、数字・十二支・くだものをあしらっています。
今までにイベント出展したときには、特に小学生くらいのお子さんの反応がすばらしかったです。多くの方々がお手にとってくださることを願っています。
「くらべルート」は、くらべてならべるアルゴリズム体験です。
目次
ならべかえアルゴリズムとは
アルゴリズムとは、「考えなくても、機械でも実行できる一連の手順」のこと。
考えなくても正しい結果が出るように工夫して作られています。
世の中にある星の数ほどのアルゴリズムから「ならべかえアルゴリズム」をボードに表現したのが「くらべルート」です。
「ならべかえアルゴリズム」では、たくさんのデータを小さい順、大きい順、早い順、重要な順、などいろんな基準でならべかえるためのアルゴリズムです。
みなさんの身近なところでは、検索エンジンでも使われています。「検索してヒットした数十万のページ（それ以上のことも）」を、見やすい順に瞬時にならべかえています。
「くらべルート」のやりかた
まずは３つのデータをならべかえるアルゴリズム。一度にくらべられるのは２つということにします。すると、「２つをくらべて、その２つだけをならべかえる」を３回繰り返すと、３つ全てのデータがちゃんとならべかえられます。こちらの図をみてください。３つの数字をならべかえてみます。
独自開発の「くらべルート」では、この３つのデータのならべかえアルゴリズムを、こんなふうに描いています。
やりかたはこうです。
- ならべたいデータをボードの左側の「い、ろ、は」に置く。
- それぞれのデータを、横ルートに沿って右へ移動させる。縦ルートに出会ったらそこで待つ。
- 縦ルートの上下に二つのデータが揃ったら、そのふたつをくらべて、ならべかえる。
- すべてのデータがボードの右側の「い、ろ、は」に到達するまで繰り返す。
たったこれだけです！
注目！「くらべルート」のデザイン
実は３つのものをならべかえるには、３回くらべるだけでじゅうぶん。
見た目をおもしろくするために、「学校周辺ののどかな町」という感じでデザインしました。
次に、「くらべルート」の駒です。数字・十二支・くだものをあしらった駒を１２個用意しています。小さい順・大きい順・早い順だけでなく、好きな順などでもならべかえできますよ！
次です。
６つのものをならべかえるには、１２回くらべればＯＫ。そのボードがこちらです。どれとどれを、どういう順番でくらべるか。かなり工夫してあるのがわかりますよね。
それでは１２個のものをならべかえるには？
数十回も「くらべて、ならべる」を繰り返さないといけないんです！
ここまでくると、人間ではどこかで間違ってしまいます。
決して間違わずに「くらべて、ならべる」をいくらでもできるコンピューターのスゴイところを実感できますよ！
商品写真
ジップロックに封入してあります。ボードは二つ折りにするとB4サイズです。
駒は１２個。両面にデザインされています。こちらは十二支。漢字と動物を組み合わせた絵柄に注目です！
十二支を裏返すと、こちらは数字とくだものです。大きい順・小さい順だけでなく、好きな順とか重い順とかでもならえてみてください！
ボード写真です。広げるとB3サイズです。
動画でみる「くらべルート」
言葉や画像でいろいろとご説明しましたが、それだけではピンとこない方が大半だと思います。
そこで！「くらべルート」での「くらべてならべる」を動画にしました。ご覧になると、ソーティングネットワークによるならべかえの面白さがすぐに感じられると思います！
まずは３つの駒のならべかえ
「３・１・２」を小さい順にならべかえて、「１・２・３」にします。
３駒用ボードを使います。左の「い・ろ・は」に「３・１・２」を並べたらスタート。駒を横ルートに沿って右に動かしながら、縦ルートで「くらべて、ならべる」をしていきます。
あら不思議、最後にはちゃんと「１・２・３」になります！
３つの駒のならべかえをもうひとつ
同じ３駒ボードで、今度は「２．３．１」をならべかえてみます。ちゃんとうまくいきますよ！
６つの駒のならべかえ
どんどんいきます。次は６駒ボードです。やり方はまったく同じですが、駒の動かし間違いには注意！
動画では間違うことなく駒を動かせたので、ちゃんと正しい結果になりました！
１２駒のならべかえ
そして１２駒。こちらは十二支でやってみます。駒を適当に左の「い・ろ・は・・・」に置いてスタート。
間違えに注意しながら駒を動かしていきます。動画ではスムースですが、実際にやってみるとかなり集中力が必要です。
４０回程度の「くらべて、ならべる」を終えるとあら不思議！十二支が正しい順になりました！
ご購入
価格
定価２8００円です。送料が別途かかります。
購入方法
こちらの「情報機械研究所ネットショップ」（https://johokikai.theshop.jp/）からご購入できます。
