Suppose I have a regular grid of identical hexagons that tile the plane, that is a hexagonal lattice.
How can I determine if a connected subset of these hexagons (i.e. a poly-hex) can tile the plane by translations that form a (Bravais) lattice? For reference, here is a picture:
The four shapes on the right can tile the plane, while the left-most shape cannot.