手続き的道路生成、Unity

Question

2d等角投影ゲームを開発しています。あなたは街の車を運転しています。 接続された道路でランダムマップを生成しています。 私はスクリプトを書いています - 私はできると思いますが、alghoritm自体のアイデアを見つけることはできません。 私は100x100の地図を持っていると言うと、私はブーリアンテーブル1を構築したいと思います道路0は道路ではありません。

私はこれまで、水平線と同じ垂直線の線数をランダムに描画しています（例4〜8）。しかし、このロードマップはまっすぐです。

いくつかアイデアを共有できますか？何か助けてください

Answer 1

質問は簡単な答えのために広すぎます。さまざまな程度の複雑さの中で、たくさんの方法があります。

しかし、ヒントとして、別の観点から問題を検討してください。最終的には道路がほしいと思っていますが、なぜそこに道路がありますか？あなたのケースでは はその都市です。都市は通常は長方形の都市ブロックで構成されています。 1つの方法は、長方形の図形で地図を塗りつぶす方法を見つけて、道路の一部（または一部のみ）を検討することです。

または三角測量アルゴリズムを調べて、ランダムな点の束でマップを三角形分割することができます。いくつかの三角形を結合し、それらのエッジを道路として使用します。

ランダムウォークの設定を使用しても、完全には回りません。

か...

は...真剣にかかわらず、オプションおよび可能な解決策は、マニホールドと、あなたのスキルレベルに依存している（だけでなく、あなたは最終的にあなたの街を見てみたいですか）。 あなたの特定の問題を検索しません。必要に応じて他のアルゴリズムを適用してみてください。 roguelikeゲームのランダムなダンジョン生成に関するチュートリアルがたくさんあります。 最終的には、おそらく最良の結果を与える1つの世代のアルゴリズムはないでしょうが、多くの組み合わせがあります。