domino problem

The domino problem asks if there is an algorithm (a set of instructions) that, when given a particular shape as an input, decides if the shape can be used to tile the entire plane. The solution to this unresolved problem is tied up with Heesch numbers. The domino problem in turn has a deep connection with the Einstein problem.