ランダムパスを作成するにはどうすればよいですか？私はこの画像で何のようなものを生成できるアルゴリズムを探しています

Question

：

私は酒に酔った歩行アルゴリズムについて読んだが、彼らは非常に私が必要なものを合わせていないようです。私は、頻繁に変更された酔って歩くアルゴリズムを使って、私が探しているものを達成できるかどうか、あるいは混乱するために他のアルゴリズムを探しているかどうかはわかりません。

Answer 1

自己交差を避けたいので、ランダムウォークは正しく行うのが難しいでしょう。あなたは簡単に自分を隅に塗ることができます。私はその領域を横切る単一の線分から始め、次にこの線分を途中で分割し、線分の長さに比例した何らかの無作為量だけ中点をシフトすることを提案する。 2つの新しい線分に対してこのプロセスを再帰的に繰り返します。 2つの新しい線分のうちの1つを既存の線分と交差させる中間点に達したら、別の中間点を試してみてください。線分が短い場合（ただし、線分を定義したい場合）、再帰を停止します。