海戦と言えばほぼ索敵ゲームになると思うんですけど、索敵って言っても敵艦を探すだけが索敵じゃないんじゃないですか？ 岩礁地帯での戦闘みたいな設定にして、棒倒し法で作った迷路状の海域を航行可能な海路を探しながら進軍とか、長距離砲撃可能な大型艦は後戻り不可の一度に数マス移動しか出来ないとかやれば、機雷も効果的に使ったり出来そうですし。