Circled points are all possible vertices a regular hexagon with a particular side length can take, provided that each of its corners lie on a grid point vs. not so.

Circled points are all possible vertices a hexagon with a particular side length can take, provided that each of its corners lie on a grid point vs. not so.

See BP1279 for version with squares on a square grid.

Leo Crabbe