タイル型のシンプルなゲームでも敵の行動にA*は使ったこと無いなぁ。
基本ランダムに進行方向与えて一定時間経つか障害物にぶつかったらまた方向変えるってやる。