Photonic crystals have a range of desirable properties for manipulating light. Here, the authors calculate and use the photonic band gap for thousands of such crystals to examine heuristics for their design and predict new photonic crystal structures.