Another strat I thought about is to precompute all possible outputs for all possible inputs. This is feasible for small tiles (e.g. 5x5 grid has ~35 million permutations), maybe a sliding window could be used. I'm stuck on how to deal with tile overlap, and the fact that many outputs have more than one input -- you'd want to check all possible input tiles against all possible neighboring input tiles?