城や建物の2Dマップをランダムに生成する方法は？

私はゲームを作成しており、城や類似の建物の2次元ランダムマップを作成する必要があります。それは青写真のように見えるはずです。すなわち上からのショットです。ラインだけが使用されます。城や建物の2Dマップをランダムに生成する方法は？

私はこれを行うアルゴリズムを探しています。私はコードに興味がありませんが、アルゴリズムそのものです。どこから始めて、どのように希望のエリアを埋めるのですか？

出典

2011-08-26 Milan Babuškov

過去30〜40年間に開発されたさまざまなアルゴリズムがあり、それらはすべて全く異なる結果を生成します。

このウィキをチェックアウト：

http://pcg.wikidot.com

特にこれらのページ：

そのサイトは、あなたがやりたいと思っている手続き型コンテンツ生成のアルゴリズムにリンクしているようです。

出典

2011-08-26 21:28:22

「ダンジョン生成」リンクは、どこから始めるべきか、良いアイデアです。 –

青写真のような振る舞いを望むなら、[この記事のアルゴリズム]（http://www.vision.ee.ethz.ch/~pmueller/wiki/CityEngine/PaperBuildings）の2次元簡略化は良い場所かもしれません始めること。これは、あなたの家の中で基本的な部屋のレイアウトを与えることができますし、分割などのようなものを適用し、接続プレースメントをランダム化することができます。これはおそらく、前に読んだダンジョン生成アルゴリズムよりも優れた結果をもたらします。なぜなら、掘り出し形状ではなく、地上の建物の形状をよりよく表現できるからです。 –

@ MerlynMorgan-Grahamそのリンクはここで死んだ帰りリンクと思われるhttp://web.archive.org/web/20110830033753/http://www.vision.ee.ethz.ch/~pmueller/wiki/CityEngine/PaperBuildings –

迷路は、内部構造のランダムな2次元マップを最もよく表します。必要なのはmaze generation algorithmです。基本を実装した後、ランダムな「ルーム」配置などの独自の実装を追加することができます。

出典

2011-08-26 21:29:39 edvaldig

迷路は城とは異なります。城には多くの扉があり、自由に動くことができます。ところで、私はすでにこのゲームで迷路とは異なるレベルを持っており、ウィキペディアのページはそれを作っている間の出発点でした;） –

それを行う方法は複数あります。迷路はダンジョンの世代にとってはかなりうまくいくが、城のインテリアは違っている。私の家を迷路のように見せてくれたら、私の建築家に火を放つだろう。 – lunixbochs

これは悪い方法ではありませんが、それ以外の方法でやりたいことがあります。最初に部屋を作ってから、それらの間にセミランダムなトンネルを張った。 –

城や建物の2Dマップをランダムに生成する方法は？

答えて

関連する問題