問題タブ [random-walk]

私は有向グラフを持っており、次のプログラムはランダムな開始点からランダムな終了点までグラフをトラバースします。必要なのは、グラフをx回ランダムにトラバースし、前のノードから毎回ランダムにノードを選択することです。ノードですが、これを達成する方法がわかりません。ノードが複数回アクセスされても問題ありません。

ランダムウォークを生成してプロットするコードがあります。ただし、ジャンプの大きさに応じて各行に色を付けたいと思います。これは私のコードです：

ここで、最後から 2 番目の行を

次に、必要な色のドットがたくさんありますが、それらをつなぐ線はありません。逆に、「プロット」機能には個別の色付けのオプションがありません。

「プロット」関数の線が必要ですが、「散布」関数の色付けが必要です。どうすればいいですか？

John V. Guttag による Python 入門の本を購入し、独学で Python を学ぼうとしています。ほとんどの部分は順調に進んでいますが、この本では語られていない質問があります。前回は酔っ払いシミュレーションについてお話しました。シミュレーションでは、フィールド クラスを使用して酔っ払いが入るフィールドを作成します。次に、継承を使用して別の種類のフィールドを作成します。酔っぱらいが端に行くのを制限し、酔っ払った人が振り向かなければならないフェンスで囲まれたフィールドを作るにはどうすればよいか疑問に思っていました。フィールドコードは次のとおりです。

継承を使用して作成したもう 1 つのフィールドは次のとおりです。

奇数フィールドはワームホールを使って酔っぱらいを動かします。これはかなりクールです。私はまだPythonに慣れていないので、これがどのように機能するのか興味があります。

画像セグメンテーション、特に CT 画像のために、ランダム ウォーク アルゴリズムを実装するための matlab コードを提案してください。

1000x1000 の領域内の 2 つの場所を決して交差しない 25 のセグメントを持つランダムなパスを生成する必要があります。これを行うのに適したアルゴリズムは何ですか?

良い結果を生成する私の最初のアイデアは、空間分割法を使用してランダムな多角形を生成し、次に片側を削除することでした。

結果は次のようになります。

この方法の欠点は、始点が常に終点にかなり近いことです (最初は線で結ばれていたため)。

もう1つの欠点は、それらが多角形であるため、全体的な形状が何らかの形または歪んだ円を生成することです. らせんのように、決して生成されないパスの種類がたくさんあります。

これらのパスを生成するのに役立つアルゴリズムを知っている人はいますか?

1D ランダム ウォークを生成する Matlab コードがあります。

これにより、Matlabを使用した1Dランダムウォークの下のプロットが得られます

これをPythonで翻訳する必要があり、これを思いつきました（numpyを使用）：

それは私が望むものにかなり近いように見えます (下の図を参照): 1D Random Walk with Python

しかし、それらは異なっているように見えるので、それらが本当に同等であるかどうか疑問に思います.PythonコードはMatlabコードよりもスパイキーに見えます.

完全な段階的増加/減少 (Matlab コードと同様) を達成するために、私の Python コードには何が欠けていますか? 2 つの条件が満たされない限り同じままであることを示す「else」が必要な場合があります。どうすればそれを実装できますか?

次のコードで予期しない出力が発生しています。

コードを実行すると、問題は次のとおりです。

• コード出力は、ステップ数（N）変数より 1 つ多く、31 座標を表示します。
• 1 ステップの各反復は 1 ステップしか実行できませんが、複数のステップが必要になる場合があります。

コードをテストしたところ、問題が確認されました。コードをテストするために、N = 1 を割り当てたところ、次の出力が表示されました。

• (-1,0,1) これは最初のステップのはずですが、複数のステップ (x-1 と z+1 の両方) が必要でした。

• (-2,0,1) ステップ変数の数 (N) = 1 ですが、これは 2 番目の出力ですが、なぜ表示されたのですか? 助けてくれてありがとう