coan.net: To rule out any advantage of one colour, you have to make the moves simultaneously, just like in Logic. (In the implementation, the moves aren't simultaneously, but from a game aspect they are). In Battleboats Plus, the number of shots one has in move N is the number of boats one has in move N - 1.
IMO, also Dice Poker and Triple Dice Poker could benefit from having simultaneous moves, as those games give a slight edge to the player going second. But not as big as Battleboats and its variations give to the player going first.