My wife proposed an interesting tiling problem to me. The specific problem she proposed is:
I have tiles of 6 different patterns. Each pattern is in 3 different colors. I want to make a quilt of size 6 by 7, where "the patterns don't touch", meaning,
- The same pattern can not touch at all
- Like colors, but different patterns can touch only on a diagonal
I have trouble encoding those two rules into a relationship I can work with. Can someone help me solve this specific problem, and frame it in a general way?