演習1 ボンバーパーソン
問題
爆弾は上下左右の4方向のマスを遠くまで燃やすことができます。適当な数の爆弾ですべての草マスを燃やすにはどこに置けばいいでしょうか?(答えは複数あります)
考え方1
草マスの一つ一つに量子ビットを対応させよう。ここでは「爆弾を置くマス=1」「置かないマス=0」と決めておこう。
例えば、横に並んだ3つの草マスのどこか1つに爆弾があれば、その3マスは燃やすことができるね?
考え方2
横に並んだ3つの草マスの量子ビットを線で繋ごう。この3つの中から1つだけ爆弾になるような設定をしよう。
縦に並んだ3つの草マスも同様に設定しよう。どんな結果になるかな?
やってみよう
解答の確認
「爆弾を置くマス=1」「置かないマス=0」だったね。狙い通りの結果になったかな?結果は何通り出たかな?
解答例
解答例をそのまま「実行」すると正解が確認できます。