It is kind of funny that BootsSiR tried really hard not to mention that it's Battleship (well sort of).
You don't have to worry really, the game has never been properly patented (Hasbro own the board-game though).
Just Don't call it Battle Ships (Easy enough). Cool thing it's the same turn based style like words with friends and Wordfeud,
you are definitely onto something here, wish I could test and try it on my tablet (Honeycomb) but the link seems to be down
EDIT: tried link via my 3G and it worked.
EDIT 2: Can't create Account. It doesn't matter what username I want to use, It's never available and won't let me
continue creating an account