Title. This is a large square galaxy where every star connects to 8 others in an uniform grid.

I've thought about this! Well not the connections part (that is somewhat magical), but the placement of stars at least.