私は仮想ロボット（Minecraft用のComputerCraft modのTurtles）を使用したプロジェクトに取り組んでいます。このプロジェクトでは、ロボットはトンネルの迷路の中にあり、トンネル内を移動する必要があります。世界はすでにタイルに分割されているので便利です（それぞれにブール値の合格/不合格の値が付いた2Dデカルトグラフ）。トンネルを構築するロボットは、進行中にそれらをマッピングします。
さらに、ロボットがそれらの間をすばやく移動する必要がある領域には、テレポーターの「ショートカット」が散在しています。
問題は、ロボットが目的地までパスを見つけるための最良の方法は何ですか？システムは、テレポーターが必要な領域をどのように識別しますか？A *は最も有名なアルゴリズムですが、アプリケーションにより適している可能性のある他のアルゴリズムはありますか？私はパスファインディングアルゴリズムの経験がほとんどないので、理解するために物事を基本用語に分解する必要があるかもしれないことを覚えておいてください。助言がありますか？