My prediction is that they will find that there is a formal equivalence between knitting patterns and Turing machines (or possibly Wang tiles), and that therefore showing that a given pattern is physically possible is equivalent to the Halting Problem. (And therefore can only be solved in the general case by an appeal to the gods -- or at least an oracle).