２Dでマップに障害物がある中、敵（スライム）がプレイヤーを追跡するゲームを作成中。

敵とプレイヤーの最短距離はA*で可能ですが、毎フレームで計算させるには重い。
seek behaviourは障害物がある際には詰まってしまうことがある。

何かいい方法ありますか？