Tank Hunt

A puzzle from Daniel J. Velleman and Stan Wagon’s excellent 2020 problem collection Bicycle or Unicycle?:

Before you is a field of 225 squares arranged in a 15×15 grid. One of the squares contains a perfectly camouflaged tank that you’re trying to destroy. You have a weapon that will destroy one square of the grid with each shot, but it takes two shots to destroy the tank, and you know that when the tank has been hit the first time (and only then) it will flee invisibly to an adjacent square (horizontally or vertically). What’s the minimum number of shots you’ll need to be sure of destroying it?

Click for Answer