手続き…ルームジェネレーターのある家

私は、ダンジョンを手続き的に生成することに関するいくつかのアルゴリズムと記事を見てきました。問題は、部屋のある家を作ろうとしているのに、部屋が私の要件に合わないようだということです。

たとえば、ダンジョンには廊下があり、家にはホールがあります。最初は同じように見えるかもしれませんが、ホールは部屋ではないエリアにすぎませんが、廊下はあるエリアを別のエリアに接続するように特別に設計されています。

家とのもう1つの重要な違いは、特定の幅と高さがあることです。また、ダンジョンでは空間が空いているのに対して、部屋全体やホールで物全体を埋める必要があります。

家のホールは、ダンジョンの廊下（他の部屋に行く）とダンジョンの空きスペース（コードで明示的に定義されていない）の間にあるものだと思います。

具体的には、要件は次のとおりです。

• 
  すぐに壁やドアを作成できない定義済みの部屋のセットがあります。
• 部屋は回転することはできますが、サイズを変更
  することはできません。部屋の定義済みのセットがあるため、サイズを変更することはできません。
• 家の寸法は設定されており、部屋（またはホール）で完全
  に埋める必要があります。つまり、空きスペースがないことを確認して、利用可能な部屋で14x20の家を埋めたいと思います。

これをもう少し明確にするいくつかの画像を次に示します。

ご覧のとおり、家の中では、「空のスペース」はまだ歩きやすく、ある部屋から別の部屋に移動できます。

したがって、これらすべてを言ったとしても、家は廊下のある非常にぎっしり詰まったダンジョンです。または、ダンジョンよりも簡単なものです。たぶんそこに何かがあり、何を検索すればよいかわからないので見つけられませんでした。

これがあなたの助けが欲しいところです：このアルゴリズムを設計する方法についてのポインタを教えてもらえますか？どのステップを踏むかについての考えはありますか？ダンジョンジェネレーターを作成した場合、要件に合わせてどのように変更しますか？好きなだけ具体的または汎用的にすることができます。本当にあなたの頭脳を探しています。

これは、バイナリまたはターナリスペースパーティションを使用する場合に適していると思います。

最初のパスでは、家のスペースをホールと{部屋のブロック}に分割します。次の大きなチャンクを取得し、{hall and chunk}または{2 chunks and hall betweenそれらの間に分割します}。すべてのステップで、スライス方向を90度回転します。{大きなチャンクが残っていない}または{ホールの総面積が制限に達した}ときに停止します。

2番目のパスで、残りのチャンクを部屋に分割します。次の大きなチャンクを取得して分割します。いくつかのそれほど大きくないチャンクをランダムに分割することをスキップして、いくつかの大きな部屋を確保します。

ホールがはるかに古いホールに面している場合は、そこに壁（またはドアのある壁）を配置します。

部屋をホールと直接接続するか、既に接続されている他の部屋を介して接続します。

たとえば、手動で作成した結果またはC ++に似た部分的に完了した擬似コードのいずれかを確認できます。最終ショット：

廊下に囲まれた長方形の部屋に希望のデザインをまとめているという事実を活用できます。それを念頭に置いて、私はこれをします：

1. 部屋の廊下と「大きなスペース」を設計する
2. 各「大きなスペース」に部屋を埋める

大きなスペースを部屋で埋めるには、国境の部屋から始めると簡単にできます。たとえば、廊下に面した部屋にはその壁にドアを置くことができますが、「外壁」に面した部屋はできません（おそらくウィンドウがあります）。大きな部屋の「内側」にある部屋には、少なくとも1つの入り口が必要です。

だから、ここに私がこの問題を解決した方法があります。しかし、最初に、@ Shadows In Rainと@egarciaの両方の回答に感謝します。彼らは私にいくつかの結果を得るのに役立つ良い方向性を与えてくれました。

Shadows In Rainのスペースパーティショニングを使用して基本的な家を生成し、エガルシアのアドバイスに従って部屋に部屋を埋めました。

コードの90％がShadowsによって行われたため、スペースの分割は非常に簡単でした。「部屋を埋める」部分はもう少し挑戦的でした。A *を使用して部屋を適切に配置する擬似AI計画システムを使用することにしました。単なるA *の代わりに計画を使用することの良い点は、前提条件が検索スペースを大幅に削減するのに役立つことです。

結果のスクリーンショットは次のとおりです。

フロアプラン生成フェーズ

部屋配置段階

コネクティングドアで！

Dahl＆Rinde は、スケルトン＆リージョンアプローチを使用して建物の内部を部屋と廊下で埋める屋内環境の手続き生成に関する論文を持っています。このペーパーには、プロトタイプのクラス図が含まれています。前述のA Pattern Languageを含む参考文献にもいくつかの参考文献があります。

彼らの仕事は、次の単純化された仮定に基づいて設計されました。

• アパートの建物のみを扱う
• 分割レベルなし
• 建物（エンベロープ）の形状を制限するには、多角形でなければなりません
• 封筒に穴がない
• 類似または線形に変化するエンベロープの厚さ（つまり、砂時計の形状なし）
• 廊下が必要な建物のみを扱う

プロセスの概要は次のとおりです。

• エンベロープのスケルトンを見つけます。エンベロープは、エンベロープからの距離、ドアまたは階段への近接度、および以前に配置されたコリドーへの近接度に基づいて、スケルトンに沿って配置されます。
• 次に、残りの非廊下空間は、それぞれが単一の連続した境界を持つ最大接続エリアに分割されます。場合によっては、これには壁の挿入が必要になります。
• これらの領域は、アパートメントに分割され、アパートメントごとに少なくとも1つのウィンドウを割り当てようとします。場合によっては、小さな区画が合併して、過度に小さなアパートを回避します。ウィンドウのない領域は単に無視されます。

• 最後に、次のように、重み付きボロノイのような図を基礎として使用して、アパートメントを部屋に分割します。

  • シードの重みは、部屋のサイズに影響を与えるために使用されます。種子はドアや窓に追加されます。通常、目的の部屋ごとに1つずつ、追加のシードが追加されます。明示的には述べられていませんが、種子はアパートの外壁に沿って配置されているように見えます。
  • 最遠点から始めて、与えられたシードと他のすべての点との間の線が計算され、その後、終点のそれぞれの重みに関連する距離を二等分します（AとBの重みが1と4の場合、二分点はAからBへの道の1/4。次に、外壁とともに二等分線のコレクションが種子のセルを形成します。
  • 次に、S-Space壁スケルトン（Peponis et al 1997による）は、隣接する外壁フィーチャ（窓またはドア）の中間点から垂直に始まる線で領域を分割することによって作成されます。
  • 最後に、「Voronoiセル壁に対応し、可能な限り対応する」Sスペーススケルトンから壁が選択されます。