Share
Embed
Slide 1
Slide 1 text
プログラムで迷路を作る
Slide 2
Slide 2 text
自己紹介
HN: いのは
Twitter: @inoha_naito
Webサイト: miraiportal(技術系ブログ)
https://miraiportal.com/
最近は、
ジョジョの7部経由で
SOUL‘d OUTの『ウェカピポ』にハマり
1日4,5回くらい聴いています。
Slide 3
Slide 3 text
今回の内容
迷路生成アルゴリズムのひとつ
「棒倒し法」を
JavaScriptのライブラリ
「p5.js」を用いて実装しています。
日本語少なめ、
画像マシマシです。
Slide 4
Slide 4 text
準備
Slide 5
Slide 5 text
1. 格子を描画する
Slide 6
Slide 6 text
2. 配列に対応するセルを塗る
Slide 7
Slide 7 text
本編
Slide 8
Slide 8 text
3. 配列に外壁をセットする
Slide 9
Slide 9 text
4. 配列に内壁をセットする
Slide 10
Slide 10 text
5. 配列に壁をランダムにセットする
Slide 11
Slide 11 text
シード値を設定する(おまけ)
Slide 12
Slide 12 text
まとめ
今回のプログラム
https://editor.p5js.org/inoha_naito/sketches/QGkMf2Mhv
他にも、
迷路生成だと「穴掘り法」や「壁伸ばし法」
迷路探索だと「幅優先探索」や「深さ優先探索」
また、ダンジョン生成アルゴリズムなどもある。