Finding a Battleship of Uncertain Shape