Sea Fight Premium

You can play classic sea fight game against your phones ai or other players online.
Choose from 10×10 and 16×16 game fields and weather or not ship corners can touch when setting your battle ships.

This is adfree paid version, you can try free version first.