{\em Crypto-Battleships} or How to play Battleships game over the Blockchain?

TL;DR

This paper presents a blockchain-based implementation of the Battleships game that ensures fairness, resistance to denial-of-service, and immediate reward distribution using smart contracts on a Turing-complete blockchain.

Contribution

It introduces a novel blockchain protocol for playing Battleships fairly without third-party trust, addressing fairness and instant reward issues.

Findings

Achieves fair gameplay over blockchain without third-party trust

Ensures immediate reward distribution to the honest winner

Provides resistance to denial-of-service attacks

Abstract

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.