演習3　ボンバーパーソン(4)

問題

爆弾は上下左右の4方向のマスを遠くまで燃やすことができます。一部の草マスには水たまりができていて爆弾を置くことができません。できるだけ少ない爆弾ですべての草マスを燃やすにはどこに置けばいいでしょうか？

考え方

実力試し！

やってみよう

解答の確認

狙い通りの結果になったかな？ここまでできれば量子アニーリングの世界に片足を突っ込んでいると言っても過言ではないぞ！（まじで）

解答例