Scratch上級テクニック|迷路の自動生成
迷路の自動生成は、区画や壁の状態をデータとして扱い、規則に沿って通路を作る課題です。
考え方と準備
迷路の自動生成は、区画や壁の状態をデータとして扱い、規則に沿って通路を作る課題です。
利用する端末、対象者、作品の目的を先に確認し、無理のない小さな目標に分けます。
進め方
最初に最小の動作を作って確認し、必要な機能を一つずつ加えます。試した結果と修正内容を記録すると、次の改善につながります。
- 迷路を格子データで表す
- 生成方法と訪問状態を決める
- 生成後にスタートからゴールまで検査
- 再生成時に初期化する
迷路データを先に決める
画面の絵を直接作る前に、セルを通路・壁・未訪問などの値で表します。生成処理はデータを決める段階、描画処理はそのデータを壁や床として見せる段階に分けます。
生成方法によっては、スタックや訪問済みリストを使います。処理が止まらないときに備えて、訪問数や反復回数を観察できるようにし、すべてのセルが処理されたかを確認します。
- セル数と隣接関係を決める
- 開始セルを訪問済みにする
- 通路を作ったセルと戻る位置を記録する
- 完成後にスタートからゴールへ到達できるか確認する
生成結果の検査
毎回違う迷路を作るだけでなく、必ず解けること、スタートとゴールが通路にあること、壁が画面端から抜けないことを自動または目視で確認します。
確認してから公開する
ここに示す項目は設計のガイドです。特定のScratchバージョンや端末での動作を確認するまでは、実機確認済みとは扱いません。
この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。
学習に役立つ書籍・教材・グッズを見る →