Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
プログラムで迷路を作る
Search
inoha_naito
August 01, 2021
Programming
0
360
プログラムで迷路を作る
inoha_naito
August 01, 2021
Tweet
Share
Other Decks in Programming
See All in Programming
Migrating to Signals: A Practical Workshop
manfredsteyer
PRO
0
280
Why 1 + 1 = 2 in Swift?
1plus4
1
240
決断するための勇気、そのためのBacklog / Courage to make decisions, Backlog for that.
seike460
PRO
4
1.9k
Material 3で Material 2ぽい見た目にする
numeroanddev
2
250
Open Source Swiftc Workshop
kitasuke
1
180
コミュニティに参加したことで起きた変化
ohmori_yusuke
3
130
Open Source Swift Workshop - Foundation and first party libraries
ikesyo
0
180
オブジェクトしこう
okuramasafumi
2
130
Building a Smaller App Binary
kateinoigakukun
2
200
受託開発でGitLab CI を活用していく
xiombatsg
1
110
ドメイン・ファーストで考える問題解決に役立つモデル設計 / Domain First Model Design
suzushin54
1
1.4k
イベントストーミングによるオブジェクトモデリング・オブジェクト指向プログラミングの適用・開発プロセスの変遷・アーキテクチャの変革 / Object modeling with Event Storming.
nrslib
12
2.9k
Featured
See All Featured
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
153
14k
A Philosophy of Restraint
colly
195
15k
Done Done
chrislema
178
15k
Web Components: a chance to create the future
zenorocha
304
41k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
18
6.8k
Code Review Best Practice
trishagee
54
15k
A Tale of Four Properties
chriscoyier
150
22k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
124
32k
Facilitating Awesome Meetings
lara
39
5.5k
Ruby is Unlike a Banana
tanoku
95
10k
The Invisible Side of Design
smashingmag
293
49k
Building an army of robots
kneath
300
41k
Transcript
プログラムで迷路を作る
自己紹介 HN: いのは Twitter: @inoha_naito Webサイト: miraiportal(技術系ブログ) https://miraiportal.com/ 最近は、 ジョジョの7部経由で
SOUL‘d OUTの『ウェカピポ』にハマり 1日4,5回くらい聴いています。
今回の内容 迷路生成アルゴリズムのひとつ 「棒倒し法」を JavaScriptのライブラリ 「p5.js」を用いて実装しています。 日本語少なめ、 画像マシマシです。
準備
1. 格子を描画する
2. 配列に対応するセルを塗る
本編
3. 配列に外壁をセットする
4. 配列に内壁をセットする
5. 配列に壁をランダムにセットする
シード値を設定する(おまけ)
まとめ 今回のプログラム https://editor.p5js.org/inoha_naito/sketches/QGkMf2Mhv 他にも、 迷路生成だと「穴掘り法」や「壁伸ばし法」 迷路探索だと「幅優先探索」や「深さ優先探索」 また、ダンジョン生成アルゴリズムなどもある。