ユーザーがボックスで図を作成し、これらのボックスを線で接続できるソフトウェアに取り組んでいます。ユーザーがボックスの 1 つを移動すると、コネクタ ラインが追従し、他のボックスと衝突しません。ある種の経路探索が必要です。縦線と横線のみを許可したいと思います。どの経路探索アルゴリズムを使用するのが好ましいでしょうか?
ありがとう
ユーザーがボックスで図を作成し、これらのボックスを線で接続できるソフトウェアに取り組んでいます。ユーザーがボックスの 1 つを移動すると、コネクタ ラインが追従し、他のボックスと衝突しません。ある種の経路探索が必要です。縦線と横線のみを許可したいと思います。どの経路探索アルゴリズムを使用するのが好ましいでしょうか?
ありがとう