11
ダイクストラのアルゴリズムとAスターの違いは何ですか？
私はマリオAIコンテストのメンバーが何をしているかを見ていました。彼らの何人かはA *（A-Star）Pathing Algorithmを利用してかなりきちんとしたマリオボットを構築しています。 （マリオA *ボットの動作のビデオ） 私の質問は、A-Starとダイクストラの違いを教えてください。それらを見ると、彼らは似ているようです。 なぜ誰かが他のものを使用するのですか？特にゲームでのパスのコンテキストでは？