Worlds of David Darling
Encyclopedia of Science
Home > Encyclopedia of Science

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.

Related category