ios - ビジュアル ノード間のビジュアル パスファインディング

Question

私は iOS でアプリを開発していますが、方向性が必要です。基本的に、アプリを使用すると、新しい「ノード」をデザイン シートに配置し、ドラッグすることができます。今、私がやりたいのは、2 つの線を接続するアルゴリズムを構築することですが、線を四角にする必要があるため、ほぼ経路探索型のアルゴリズムだと思います。何を検索すればよいのか、これが何と呼ばれているのかさえわからないので、誰かが私を正しい方向に向けることができれば、それは素晴らしいことです. ありがとう！

Answer 1

スペースをグリッドに量子化し、A* パス検索を使用して、水平方向と垂直方向の移動のみを許可します。

最適なパスが (ギザギザの対角線を含めるのではなく) より四角くなるようにするために、ターンが含まれる場合 (たとえば、前の移動が水平で、現在の移動が垂直)、移動のコストにごくわずかな量を追加できます。

私の言いたいことをもっと詳しく知りたい場合は、コメントでお知らせください。