ファイルダウンロードしてないしSRPGの処理方法なんて知らないから適当極まりないけど

画面全体分のマス毎に残り移動回数を保存するデータベースを作っておいて
残り移動回数が多いマスから順に4方向に移動回数を振り当てていく形なら画面マス数×4の処理回数でいけるんじゃね