The question is in reversibility. A typical PRNG is hard to exactly reverse, but easy to brute-force, given a few values from the sequence.
I think it may be way harder to brute-force a tiling, because the number of tiles grows quadratically relative to the distance from an initial configuration. I wonder how easy would it be to step back.
I think lattices are probably more secure though. It's a similar idea to tiling but you can run it in a huge number of dimensions, without having to change the underlying math.