演習3 ボンバーパーソン(3)
問題
爆弾は上下左右の4方向のマスを遠くまで燃やすことができます。できるだけ少ない爆弾ですべての草マスを燃やすにはどこに置けばいいでしょうか?(最適な解は一つだけです)
考え方1
いつも通り「爆弾を置くマス=1」「置かないマス=0」と決めて取り組もう。
「エリア1 ボンバーパーソン」の問題を思い出そう。あのときは解が何種類も出てきて、爆弾が1つの解と2つの解が混ざっていた。
あのときの設定に「できるだけ少ない爆弾で」という条件を足せないだろうか?
爆弾はできるだけ少なく・・・。知っているテクニックにうまく言い換えられないだろうか?
考え方2
爆弾をできるだけ少なくするということは、どのマスも「できれば爆弾を置かれたくないなぁ」と願っているんじゃないかな?
やってみよう
解答の確認
答えは一通りに絞られるはずだ。うまくいったかな?
解答例
解答例をそのまま「実行」すると正解が確認できます。