https://twitter.com/AiAkaishi/status/539758443456765952
この迷路の生成アルゴリズムがいくら考えても分からないです。
分かる方はぜひ教えてください。
ログインして回答する
ベストアンサー
-
lang_and_engine
これはぱっと見，クラスタリングによる迷路生成のアルゴリズムですね。
ランダムに壁を壊して行き，
つながった部分を「同じ色」で満たす。
（Windowsのペイント等で閉じた領域を塗りつぶすイメージ）
閉じた領域がn個ある場合，n個の異なる色で塗り分ける。
次に壁を壊す際には，「色」の違う隣り合ったマス目にはさまれた壁だけを壊す。
そして開通した穴の両側にある閉じた領域を，新たに共通の一色で塗りつぶす。
そうすれば，同じ色で満たされているマス目の間にある壁を壊してループが発生するのを避けられる。
この調子で，最終的に領域の全体が一色の色で満たされるまで続ければ
ループのない迷路が完成する。
クラスタリングによる迷路作成アルゴリズム
http://apollon.issp.u-tokyo.ac.jp/~watanabe/tips/maze.html
「ランダムに壁を壊す。このとき、隣あう部屋がつながったとしてクラスタリングする」
その他の回答
この質問へのコメント
質問の情報
- 登録日時
- 2015-04-29 20:07:23
- 終了日時
- 2015-05-04 01:15:29
- 回答条件
- 1人5回まで
この質問のカテゴリ
この質問に含まれるキーワード
人気の質問
-
この英文どうなってますか？ The boy seemed to be waiting for his mother to come.（その少年は母親が来…
匿名質問者
3
1
-
不定詞の形容詞的用法らしいんですけど、副詞的用法と書いたら✖️ですか？ I want to buy a book to read …匿名質問者11
-
日向陽葵という○V女優が好きなのですが似ている○V女優はいますか匿名質問者
-
共通テストで使われるプログラミング言語は共通テスト特有の言語と聞いたのですが、受験勉強で身につけたプ…匿名質問者21
-
内定してほしいポケモンはいますか？匿名質問者