CW 461

Ares Lagae and Philip Dutré
The tile packing problem

Abstract

The tile packing problem is a challenging combinatorial puzzle based on tiles with colored edges or colored corners. In its different incarnations, the puzzle gives rise to a number of interesting problems. In this paper, we sketch the background of the tile packing problem and present solutions to the puzzle. We hope that this work will stimulate further interest in this puzzle amongst readers, and that the remaining open problems will eventually be solved.