0:00:00.000,0:00:07.000
まったく同じアルゴリズムが[br]1つのゴールと複数の初期位置で

0:00:07.000,0:00:11.000
最短経路を計画する問題に対しても美しく働きます

0:00:11.000,0:00:17.000
ここでの唯一の違いはこのグラフでは[br]ここは実際の道だということです

0:00:17.000,0:00:21.000
向きについても距離の指標に入れました

0:00:21.000,0:00:27.000
緑は近い場所で赤が遠い場所です

0:00:27.000,0:00:31.000
この場所が緑なのはこの場所で車は

0:00:31.000,0:00:35.000
上つまり北を向いていると考えているからです

0:00:35.000,0:00:38.000
もし北から来れば違う方向を向いています

0:00:38.000,0:00:41.000
状態空間はともに増大しています

0:00:41.000,0:00:45.000
ここから来た場合正しい方向を向いています

0:00:45.000,0:00:47.000
この円を見れば興味深いと感じるはずです

0:00:47.000,0:00:50.000
左から来た場合右へ曲がれますが

0:00:50.000,0:00:55.000
ここからは強制的に[br]一方通行の円を回る必要があります

0:00:55.000,0:00:58.000
それによってここからの値は増加しています

0:00:58.000,0:01:03.000
これは向きを一定にする必要のある[br]道のグラフに値の反復があり

0:01:03.000,0:01:06.060
円が一方通行に出会った場合です