巨大迷路はgreedy法を採用した方が早いっぽい

最初はガツガツ行っていた。
スタンプを集める効率もとてもよかった。


途中からいろいろ考え始めたら
すごく遅くついてしまった。
SAは採用すべきじゃないかも。
分岐において、
コストが悪くなる選択肢を積極的に採用した方が
ゴールは早そうなんだもん。


…というのが、
巨大迷路でさんざん迷ってしまった、アルゴリズム好きな人の見解。