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

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

考え方と準備

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

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

進め方

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

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

迷路データを先に決める

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

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

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

生成結果の検査

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

確認してから公開する

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

この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。

学習に役立つ書籍・教材・グッズを見る →