本文へ移動

迷路の最短ルートを見つける方法をくらべよう

対象:統合版・教育版ほか実機確認日:2026年11月20日算数・情報小学4年生〜

公開日:

先に答え

マインクラフトで迷路を作り、「右手を壁につけて進む方法」「行き止まりをうめていく方法」など、いくつかの解き方で歩いた歩数をくらべます。

分野算数・情報
学年の目安小学4年生〜
かかる時間2〜3日

問い

迷路を解く方法はいくつかある。どの方法がいちばん早くゴールに着けるのだろう。

この研究のおもしろいところ

ものごとを順番に解く手順(アルゴリズム)を考える研究です。カーナビや地図アプリの道案内も、同じような考え方で道を探しています。

予想のヒント

右手法でゴールできない迷路はあるでしょうか。

用意するもの

  • クリエイティブモードのワールド
  • ブロック(迷路の壁)
  • 方眼紙

実験の手順

  1. 方眼紙に迷路を設計し、マインクラフトで作ります(壁は2マスの高さに)。
  2. 「右手法」で歩き、ゴールまでの歩数(マス数)を数えます。
  3. 「行き止まりをうめる方法」で、行き止まりをブロックでうめてから歩数を数えます。
  4. 迷路の形を変えて、同じようにくらべます。

記録の表(例)

この表をノートに書き写すか、印刷して使いましょう。行はいくらでも足して大丈夫です。

迷路右手法の歩数行き止まりうめの歩数最短の歩数
迷路1
迷路2

まとめ方

  • 解き方ごとの歩数をグラフにする
  • それぞれの方法の得意・不得意をまとめる

模造紙やノートへのまとめ方の全体は、自由研究のまとめ方を見てください。

もっと調べる

  • MakeCodeのエージェントに迷路を解かせるプログラムを作る
  • 迷路のスタートとゴールを入れかえると結果は変わる?
気をつけること
  • 迷路は小さく作ってから大きくすると、作りやすいです。

関連ページ

同じ分野の自由研究

自由研究のテーマ一覧へ

このページを書いた人:鈴木孝昌(クロスウェーブ(沖縄マイクラ部))

子ども向けプログラミング教室の運営者・現役のシステム開発プロジェクトマネージャー

  • マイクラカップ 第4回〜第7回でチームを指導
  • 第6回・第7回 沖縄代表チームを指導(全国大会出場)
  • 第7回マイクラカップ TBS賞
  • 官公庁・自治体のWeb・システム構築を担当する現役PM(1993年からIT)

運営者情報を見る / 情報の確かめ方