マップ生成のランダムシード関数？

マップの視覚的境界が（マップを通過することで）変化するときに、ランダムなタイルベースのマップを生成する関数を探しています。マップを無限に大きくし、迷路のような構造にする必要があります。

ただし、世界が無限である場合、プレイヤーが以前にいた場所に戻ると問題が発生します。ゲームは、そこにあるすべてのものが実際にどのように見えるかを覚えていなければなりません。

だから、私は考えていました-「Minecraftはこの問題をどのように解決するのですか？」そして、シードを持つ何らかの乱数関数を使用する必要があると思いました。それは前方にも後方にも進むことができ、そのようにして、古いインスタンスを正確に、しかし新しいインスタンスで再生成します。

これについてどう思いますか？

気づいたのは、乱数ジェネレーターとノイズ関数の違いです。乱数ジェネレーターは、呼び出すたびに異なる数値を吐き出します。ノイズ関数はいくつかの引数（たとえば、マップxとy）を取り、ランダムな統計特性を持つ数値を吐き出しますが、毎回同じ引数に対して同じ値、つまり適切な数学関数です。

2つは非常に密接に関連しています。例えば-ノイズ関数は、異なる値の各時間を通過させることにより、乱数発生器をシミュレートすることができるnoise(1)、noise(2)など。そして、巨大なテーブルにダンプされた乱数ジェネレーターは、ノイズ関数として機能できます。ただし、どちらの場合も、ジョブに間違ったツールを使用しています。

特に、Minecraftの用途ノイズパーリン、安い計算することである、とされての望ましい特性があるノイズの種類連続あなたが必要として多くの寸法などには-あなたはグラフ場合f(x)にf(x + 1)、任意の突然のジャンプができなくなります。これにより、テクスチャの変調、体積の雲とガス、地形の生成など、多くのことに役立ちます。

プレイを開始する実装を探している場合、Ken Perlinの改良されたPerlinノイズジェネレータは、最も単純な実装の1つです。

Minecraftがその生成を制御する方法は、ゲームのすべての乱数生成をシードするために使用されるレベルシードを作成することです。チャンクが要求されたときにディスク上に存在しない場合、レベルのシードに基づいてノッチの生成機能を使用して生成されます。その後、後で使用するためにディスクに保存されます。

同様の動作を実現しようとしているように聞こえるので、これは安全な方法です。

ジョーが指摘したように、あなたはハッシュ関数を探しています。一般的に、ランダム関数は、最後に返された数値をシードしたハッシュ関数です。したがって、Random()返されたHash(seed)=1234場合、2番目の呼び出しRandom()はなどを返しHash(1234)ます。

擬似乱数の単純なハッシュ関数を探している場合は、MurMurHashをチェックしてください。私はそれをC＃で実装しており、興味があればどこかに投稿できます。このようなハッシュ関数を使用するPerlin Noiseの詳細については、こちらをご覧ください。C＃での実装についてはこちらをご覧ください。

これらの情報はすべて、1年前にここでStack Overflowについて尋ねた質問に基づいています。探しているものは手続き型コンテンツ生成と呼ばれるので、さらに情報が必要な場合は検索してください。幸せな地形生成！