ファイアーエムブレムのようなマス目上を一定の移動力で移動できる範囲を計算させたいんだけど

移動力が１０くらい
１．タイル通行可能か判定
２．マス上の残り移動力判定（他のルート時の残り移動力と現在のルートの残り移動力とどちらが多いか）
３．マス上にキャラクタが存在するか判定
４．タイルのタグによる通行可・不可能判定

でやってるんだけど
処理行数が150万とかになるんだけど、これって多いの？
再起処理回数も7000以上とかどこか間違ってる気がしてならない