I recently stumbled upon a type of game that is not uncommon here in Germany. It is called a “Legespiel”, which can be translated into English as “tile-based game”. One of the most popular ones is called Knifflidiffels by Diddl. Similar pictures have to be put together. The different versions involving the cute mouse are not only very suitable for beginners, but also introduce another interesting aspect: duplicate cards.
I recently stumbled upon a type of game that is not uncommon here in Germany. It is called a “Legespiel”, which can be translated into english as “tile-based game”. The very specific type of tile-based game, this post will be about, has quadratic cards with pictures on them. These pictures must be arranged to a square in such a way that the pictures on each card fit together with the pictures of the cards around it. I will show how complex this problem is and also present an algorithm to solve it.