A present invention discloses a nucleic acid polyominoes according to an embodiment. The polyominoe includes a number of elementary blocks. Each of the blocks has at least two single-stranded DNA sequences. A plurality of the blocks assembles into different heterogeneous shapes, further assembling into a larger structure- polyominoe. Formation of the polyominoe structure depends upon the self-organizing property of the DNA sequences, and independent of pre-fixed configuration of binding between the DNA shapes. The larger structure is optimized to generate a target nucleic acid polyominoe structure.