paizaラーニング レベルアップ問題集 Aランクレベルアップメニュー JavaScript 陣取りのターン数 - Qiita

陣取りのターン数 (paizaランク B 相当) JavaScriptで解いてみました。幅優先探索をします。 現在地の距離がnやdistだとすると、探索先の距離はn+1やdist+1になります。現在地の距離または探索先の距離どちらかが、マスを '?' にするときの距離 l_i と一致するか決めて調べ、'?'にします。 解答例のうち、C++の場合参考とPython3の場合参考は、探索先が一致するかで、Rubyの場合参考は、現在地が一致するかで調べています。 また、キューに入れる情報も、各回答で異なります。 C++の場合参考とRubyの場合参考は、現在地の座標と、現在地の距離になるように、 Python3の場合参考は、現在地の座標と探索先の距離になるようにしています。 別の解き方では、盤面に距離を記録していき、最後に?や*に変換しました。 いろんな解答のしかたがあるので、しっくりくるものを参考