  Battleships is a well known traditional board game for two players which
dates from World War I. Though, the game has several digital version
implementations, they are affected by similar major drawbacks such as fairness
and a trust model that relies on third party. In this paper, we demonstrate how
to implement a fair, resistant to denial-of-service, where the honest winner
earns the deposit money {\em immediately}. The game is built on a
permissionless Blockchain that supports Turing complete smart-contract
computation.
