3
フラクタルベースの手続き型都市レイアウトに適したアルゴリズムは何ですか？
バックグラウンド Minecraftサーバーを実行して、かなり大規模なスターターシティを設計します。ルールの看板や暴徒の籠のような一連のものがあり、そこに建物を置きたいです。都市自体は非常に大きく、広がるでしょう。できれば最大1000 x 1000ブロックの大きさです。 建物自体は、すべての3ブロックの倍数のように、特定のベースキューブに基づくキューブまたは長方形のフットプリントを持ちます。道路と建物間の距離は、道路の重要性に応じて、5〜11ブロックの幅であることが好ましいでしょう。 都市の計画を開始するとき、建物がどれだけ大きくなり、いくつあるかを正確に知ることができます。 問題 問題は、都市のレイアウトを設計することです。明らかにそのような規模で、私は都市計画の背景ではなくプログラミングの背景から来ているので、問題に頭を包み始めることさえ非常に困難です。 問題は、具体的には、都市ができるだけ自然に見えるようにすることです。もちろん、これは単純なグリッドパターンに基づいて構築するのはかなり簡単ですが、グリッド、またはグリッドのように見えるものは可能な限り避けたいと思います。 質問 コードを使用して設計するために、どのアルゴリズムを追求できますか？Minecraftは既に地形生成でフラクタルを使用しており、都市はフラクタルパターンで自然に成長しているように見えるので、何らかの方法でフラクタルを使用すると最も自然に見えると考えていました。 いくつかの点でテトリスを演奏するアルゴリズムに似ていると思うので、誰かがその方向に存在する解決策を持っているなら、それも助けになるでしょう。使用したい形状を定義できる場所を描いており、ソフトウェアは、建物の均等な分布に最も「最適な」ソリューションが見つかるまで繰り返します。 Pythonを使用して、できればpygameを使用して視覚的にこの問題を解決するのに役立つ何かが既に存在しますか？ 当然、これはゲームデザインにおける一般的な都市の生成にも興味深い影響を与えるため、最適なソリューションが何であるかを非常に楽しみにしています。 編集 明確にするために、建物はゲーム内で設計および構築されるため、この時点でレイアウトを探しています。