ab.com コミュニティ

[url=http://dixq.net/forum/viewforum.php?f=3]C言語何でも質問掲示板[/url]というサイトがあります。
※このサイトでマルチポストをする際は相互リンクが義務です。[/url]

こちらで質問させて頂きます。（プログラミングっちゃプログラミングですが、C言語じゃないとダメなので＾＾；）

今、簡単なゲームをつくろうと考えているのですが、
そこでちょっと躓きました。

A*探索アルゴリズムというやつです。

別にこだわらなくてもいいのですが、聴いた話、これが一番手っ取り早そうなので。

[b]○ゲーム内容[/b]
20*20ののマップ（マス目）があり、その上にブロックを設置します。
ブロックは通過することができません
敵がやってきて、マップを進みます。
設置したブロックが敵を攻撃します。
倒せなかった敵が、ゴールに入るとマイナスポイントです。

こんな感じです。
この、ブロックの設置と敵の動きについてですが、
[b]1，ゴールまでの道筋を塞げないように監視する
2，ゴールまでの最短ルートを出して、敵にそのルートを進ませる[/b]
ということをしたいのですが……

私の頭ではどうにも……
A*に限らなくてもかまいません。
やり方などご存じの方がいらっしゃいましたら、ご教授願えますでしょうか。
よろしくお願いします。

……雑談スレッドで質問をしてしまった……
でも、此処以外は場違いな気もします＾＾；
指摘などありましたら突っ込んであげてください