See BP1280 for version with hexagons on a hexagonal grid.
Circled points are all possible vertices a square with a particular side length can take, provided that each of its corners lie on a grid point vs. not so.
Rotation of the square is allowed.
Leo Crabbe