こちらで質問させて頂きます。(プログラミングっちゃプログラミングですが、C言語じゃないとダメなので^^;)
今、簡単なゲームをつくろうと考えているのですが、
そこでちょっと躓きました。
A*探索アルゴリズムというやつです。
別にこだわらなくてもいいのですが、聴いた話、これが一番手っ取り早そうなので。
○ゲーム内容
20*20ののマップ(マス目)があり、その上にブロックを設置します。
ブロックは通過することができません
敵がやってきて、マップを進みます。
設置したブロックが敵を攻撃します。
倒せなかった敵が、ゴールに入るとマイナスポイントです。
こんな感じです。
この、ブロックの設置と敵の動きについてですが、
1,ゴールまでの道筋を塞げないように監視する
2,ゴールまでの最短ルートを出して、敵にそのルートを進ませる
ということをしたいのですが……
私の頭ではどうにも……
A*に限らなくてもかまいません。
やり方などご存じの方がいらっしゃいましたら、ご教授願えますでしょうか。
よろしくお願いします。
……雑談スレッドで質問をしてしまった……
でも、此処以外は場違いな気もします^^;
指摘などありましたら突っ込んであげてください