遊テックプログラミング教室

プログラミングノートNOTE

【スクラッチ】自動迷路生成ー穴掘り法ー【Scratch】

スクラッチで自動迷路生成

自動迷路生成アルゴリズムの一つである「穴掘り法」のプログラムをスクラッチで作る場合のスクリプトです。

https://scratch.mit.edu/projects/981127399/

<プロジェクト概要>

  • 緑の旗を押すと、自動で迷路を作成してくれます。
  • 毎回異なる迷路が出来ます。
  • スタート地点(青)は、自由に指定出来ます。
  • ゴール地点(赤)は、スタート地点から一番遠い(道のり)ところが、自動で設定されます。
  • 黒い背景に、スプライト1個でペンを使って通路を描いていきます。
  • 非再帰。

<YouTubeの解説動画>

 

スプライトは小さい円を描いて、円の中心をスプライトの中心に合わせてください。

再帰版は、こちら

https://scratch.mit.edu/projects/980801993/