Efficient Algorithms for Battleship

Loïc Crombez, Guilherme D. da Fonseca, Yan Gerard

We consider an algorithmic problem inspired by the Battleship game. In the variant of the problem that we investigate, there is a unique ship of shape $S\subset Z^2$ which has bee…