再帰はSLGとかで移動可能な場所を検索するときに使うけど
あまりやりすぎるとスタック溢れ(?)してフリーズする
およそ10歩ぐらいまでは軽い(2、3秒以内)んだけど
11歩、12歩になると突然のように激重(10秒以上)になる

あんまり多いならばメモリ確保してそっちにデータ積んで
ループしてやっていくほうがいいのかな・・・?