HSPポータル
サイトマップ お問い合わせ


HSPTV!掲示板


未解決 解決 停止 削除要請

2023
0627
VVBBAA迷路の道をぐちゃぐちゃにする方法4解決


VVBBAA

リンク

2023/6/27(Tue) 10:45:34|NO.99637

いつもお世話になっております。
突然ですがlineでスタートをおしたらめいろが変わっていくものを
つくろうかなとおもっていますが
  _______
 |       |
 |  ___  |
 |  | |  |
 |  ーーー  |
 |       |
  ーーーーーーー 
上図のようにぐるっと1周しない方法は
どうすればいいですか



この記事に返信する


ぶた

リンク

2023/6/27(Tue) 13:07:49|NO.99638

https://masudahp.web.fc2.com/hsp3/game/hspg460.html

目的に合致しているか分かりませんが、迷路については、ここなんか参考になりませんかね?
基本的な迷路はできそうな気がします。



nennneko5787

リンク

2023/6/27(Tue) 16:12:42|NO.99639

どんなアルゴリズムを使っているかはわからないですが、
https://algoful.com/Archive/Algorithm/MazeExtend
https://algoful.com/Archive/Algorithm/MazeBar
https://algoful.com/Archive/Algorithm/MazeDig
こことか参考になりますよ。
ぐるっと一周しないための方法も書いてます。



zrs90(5さい)

リンク

2023/6/27(Tue) 19:06:50|NO.99640

#99639 nennneko5787 さんの手法で良いのであれば
ついでにYouTubeの動画を見ると理解しやすいかも?

「YouTube 迷路生成」で検索
一部抜粋しました


「穴掘り法 動画」

https://m.youtube.com/watch?v=yHXkuBPNvmk


「棒倒し法 動画」

https://m.youtube.com/watch?v=Vi80c9ByC2o

https://m.youtube.com/watch?v=MUlVTcMHLDo


「壁伸ばし法 動画」

マインクラフト上?でのムービーしか見つけてません
小さな迷路の例がなく、いきなり生成に入っている為
分かりにくかったので、省略しました


●番外
ここまでで、取り上げた手法以外にも色々ありますが
大学生レベルの数学知識が必要な物や
今、流行のAI 【ChatGPT】に自動生成させる...
と言う物等があります


●オマケ
「ランダム迷路生成」で検索した物の1つです
見た目は質問者さんの例に、1番近い気がします
コレをhsp3に移植出来れば良いんですが...

(JavaScript)
https://mo2nabe.com/maze-generator/



VVBBAA

リンク

2023/6/28(Wed) 16:43:52|NO.99643

ありがとうございます。
参考にしてみます。



ONION software Copyright 1997-2023(c) All rights reserved.