どこからでも移動することをブロックする

Question

私はPopcapのAtomicaとほぼ同じゲームを作った。 （http://www.popcap.com/gamepopup.php?theGame=atomica）

1つの重要な機能を除いて、ほぼ完成です。どこでも動く球体からユーザをブロックする。同様に、ユーザーが移動しようとしている球と、移動しようとしているフィールドとの間に他の球の壁がある場合、ユーザーはそれを移動できません。

多次元配列[x-loc、y-loc]にすべてのフィールドと球を格納しました。ここで、 "e"は空、 "s"球などと等しくなります。 2つのフィールドの間に明確な道路がある場合は外出しますが、何も機能していません。

誰でも私にこの問題を解決する方法のヒントを教えてください。

Answer 1

Floyd-Warshallのようなパスアルゴリズムを実行する必要があります。行列の無効なノートとエッジを省略します（つまり、あなたが見るグラフは球なしのすべてのノードのサブグラフになります）唯一の法的な動き。 Floyd-Warshallのようなパスアルゴリズムは、すべての "法的な"動きを与えます。