1. A computer implemented method for generating instructions for filling a predetermined region, the method comprising: receiving a dithered specification for the predetermined region; generating a lattice corresponding to the dithered specification; recursively performing an overlapping divide-and-conquer beam search on the lattice to determine a path through the lattice; and outputting instructions to a processor for the placement of building blocks in the predetermined region, the instructions generated using the determined path.