Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players

Jeffrey Bosboom, Charlotte Chen, Lily Chung +12

We analyze the computational complexity of several new variants of edge-matching puzzles. First we analyze inequality (instead of equality) constraints between adjacent tiles, prov…