パリティ(チェッカーボード)探索
段階: 基礎
チェス盤のように1マスおきに撃ち、最小艦船を必ずかすめます。
最も短い艦船が2マスなら、グリッドをチェス盤のように塗り分けたとき、同じ色のマスだけを撃っても、すべての艦船を最低1回は必ずかすめます。2マスの艦船も必ずどちらかの色のマスを踏むためです。
こうすると探索すべきマスが半分に減り、狩りの効率が2倍になります。100マスのうち50マスを調べるだけで、すべての艦船の手がかりをつかめます。
残っている最小の艦船が大きくなれば(例えば2マスの艦船がすべて撃沈されれば)、間隔をさらに広げて3マスおきに撃つなど、網を粗くすることができます。