# Scratch上級テクニック｜迷路の自動生成

> 迷路の自動生成は、区画や壁の状態をデータとして扱い、規則に沿って通路を作る課題です。

迷路の自動生成は、区画や壁の状態をデータとして扱い、規則に沿って通路を作る課題です。 Scratch（スクラッチ）の使い方を初心者にもわかりやすく解説します。

## 考え方と準備

迷路の自動生成は、区画や壁の状態をデータとして扱い、規則に沿って通路を作る課題です。

利用する端末、対象者、作品の目的を先に確認し、無理のない小さな目標に分けます。

## 進め方

最初に最小の動作を作って確認し、必要な機能を一つずつ加えます。試した結果と修正内容を記録すると、次の改善につながります。

- 迷路を格子データで表す
- 生成方法と訪問状態を決める
- 生成後にスタートからゴールまで検査
- 再生成時に初期化する

## 迷路データを先に決める

画面の絵を直接作る前に、セルを通路・壁・未訪問などの値で表します。生成処理はデータを決める段階、描画処理はそのデータを壁や床として見せる段階に分けます。

生成方法によっては、スタックや訪問済みリストを使います。処理が止まらないときに備えて、訪問数や反復回数を観察できるようにし、すべてのセルが処理されたかを確認します。

- セル数と隣接関係を決める
- 開始セルを訪問済みにする
- 通路を作ったセルと戻る位置を記録する
- 完成後にスタートからゴールへ到達できるか確認する

## 生成結果の検査

毎回違う迷路を作るだけでなく、必ず解けること、スタートとゴールが通路にあること、壁が画面端から抜けないことを自動または目視で確認します。

## 確認してから公開する

ここに示す項目は設計のガイドです。特定のScratchバージョンや端末での動作を確認するまでは、実機確認済みとは扱いません。

公開日: 2026-11-21
更新日: 2026-11-21
実機確認: 未確認
確認日: 未記載
確認環境: 未記載
確認者: 未記載
著者: [鈴木孝昌](https://scratch.gmnavi.jp/about/author/)
編集: Scratch大全編集部

[Scratch大全](https://scratch.gmnavi.jp/)