迷路の最短ルートを見つける方法をくらべよう
マインクラフトで迷路を作り、「右手を壁につけて進む方法」「行き止まりをうめていく方法」など、いくつかの解き方で歩いた歩数をくらべます。
| 分野 | 算数・情報 |
|---|---|
| 学年の目安 | 小学4年生〜 |
| かかる時間 | 2〜3日 |
問い
迷路を解く方法はいくつかある。どの方法がいちばん早くゴールに着けるのだろう。
この研究のおもしろいところ
ものごとを順番に解く手順(アルゴリズム)を考える研究です。カーナビや地図アプリの道案内も、同じような考え方で道を探しています。
予想のヒント
右手法でゴールできない迷路はあるでしょうか。
用意するもの
- クリエイティブモードのワールド
- ブロック(迷路の壁)
- 方眼紙
実験の手順
- 方眼紙に迷路を設計し、マインクラフトで作ります(壁は2マスの高さに)。
- 「右手法」で歩き、ゴールまでの歩数(マス数)を数えます。
- 「行き止まりをうめる方法」で、行き止まりをブロックでうめてから歩数を数えます。
- 迷路の形を変えて、同じようにくらべます。
記録の表(例)
この表をノートに書き写すか、印刷して使いましょう。行はいくらでも足して大丈夫です。
| 迷路 | 右手法の歩数 | 行き止まりうめの歩数 | 最短の歩数 |
|---|---|---|---|
| 迷路1 | |||
| 迷路2 |
まとめ方
- 解き方ごとの歩数をグラフにする
- それぞれの方法の得意・不得意をまとめる
模造紙やノートへのまとめ方の全体は、自由研究のまとめ方を見てください。
もっと調べる
- MakeCodeのエージェントに迷路を解かせるプログラムを作る
- 迷路のスタートとゴールを入れかえると結果は変わる?
気をつけること
- 迷路は小さく作ってから大きくすると、作りやすいです。