問題タブ [shortest]

最短経路の座標を表示するには、以下のダイクストラのアルゴリズムを適応させる必要があります。

パスも描画する必要がありますが、プロットする正しい座標を取得するのに問題があります。

関数 mylabel2 を使用して座標を割り当て、パスもプロットしたいと思います。#mydrawings のコメントからご覧ください...

こんにちは、すでに同様の質問がいくつかあったことは承知していますが、私が試みたことに対するより具体的な解決策を教えていただければ幸いです。

基本的に、プログラムはリスト内の最も短い単語を返す必要があります。最短の単語を空の文字列にすることはできません。<-- この部分のやり方もわかりません。

助けてくれてありがとう！: )

主なプログラム:

関数：

空の文字列に一致する最短の正規表現パターンを見つけたい (空白文字も何もない)

見つけた

今まで。

グラフでサイクルを見つけるのに問題があります。この状態では、有向グラフで最短のサイクルを見つける必要があります。

私のグラフは（A、B、C、D）で、要素間の接続（アーク）は次のとおりです。

(A->B)、(A->A)、(B->C)、(B->A)、(C->D)、(C->A)、(D->A)

したがって、サイクルは次のとおりです。

А->B->C->D->A; A->B->C->A; A->B->A; A->A。

プログラムは、最短サイクル、つまり A->A を出​​力する必要があります。それを解決するには、最初にすべてのサイクルを見つけてから、それぞれを別のリストに入れ、最後に最短のサイクル (A-> A) になる最小のリストを取得する必要がありますが、それを実現する方法がわかりません。現時点では、要素間の接続 (円弧) を作成しました。

これは私のコードです：

これは私の例のグラフ画像です:グラフ

私が使用している ac# パスファインディングの実装があります。私はそれでいくつかの問題に遭遇しています。それはうまく機能しますが、私が望むタイプのパスは得られません。ターゲットに向かって直接ジグザグに移動するのではなく (私はそうしたいのですが)、障害物のない環境で A から B へのパスを探す場合の最良の例は、ターンが少なくなり、L 字型または鈍角になります。私のアルゴリズムはより少ないターンを優先しますか? 私はヒューリスティックを何時間もいじり、多くのことを試しました。タイブレーカーを使用して、マンハッタンとオクタイルのヒューリスティックを試します。ヒューリスティックを変更しても、動作に影響はないようです。今、私はそれがシステムのどこかにあると考えていますか?

この図は私が得た動作であり、下の図は私が望むものです。

これが私の長い経路探索コードです。乱雑さを許してください：UnityEngineを使用してください。System.Collections を使用します。

パブリック クラス パスファインダー {

この問題の解決策を見つけようとしています。「&M26&M35.45#&TN#&C150,250,10# f54f#」のような文字列があり、「&」と「#」の間にあるすべての一致を含む配列に変換したいと考えています。だから私のシナリオでは、私はしたいと思います

私は正規表現でそれをやろうとしました

しかし、このようにして私は得ます:

ご覧のとおり、最初の一致には必要のない文字が含まれています。そのため、区切り文字間の最短一致を取得しようとしていますが、方法がわかりません。ありがとうございました！

例：

はred dot一度に 1 つの移動しか配置できず、それに取り付けられた緑色の 6 つの円のいずれかで移動できます。このタイプの迷路で最短経路を計算するための最速の方法は何でしょう.