We have been sent a dozen different tilings of the plane which incorporate STARS!
Below are three uniform tilings which use regular polygons and a 'star polygon'.
N.B. Every corner of a tile is a vertex of the tiling.
You might like to produce an elegant program to replicate these.