バトルシップ戦術

当てずっぽうではなく確率で勝つバトルシップの攻撃・防御戦術を、基礎的な狩り方から確率密度計算まで段階別にまとめました。

基礎

チェス盤のように1マスおきに撃ち、最小艦船を必ずかすめます。

命中したマスの上下左右を優先的に狙い、艦船を最後まで見つけます。

艦船を互いに離しておき、一度の追跡で複数隻が露見しないようにします。

端・中央・方向を組み合わせ、読まれない配置を作ります。

2マス連続で命中したら、その直線の両端だけを狙います。

撃沈を確認したら、その艦船の周辺を除外して次の探索を単純化します。

すでに外れたマスが作る隙間に艦船が入れないことを利用します。

艦船が配置され得るパターンが多いマスほど、命中確率が高くなります。

残りの艦船のすべての配置パターンを数え、最も確率の高いマスを計算で選びます。

撃沈された艦船を除外し、残りの長さに合わせて探索の網を調整します。

人間の無意識の癖を捨て、毎回異なる配列を使います。

残り艦船と未探索マスが少ないとき、計算で勝負を決めます。