Category Archives: Legespiel-Solver

The Legespiel-Solver was implemented to solve a specific kind of tile-based game. There are many variations of that game, which is why the Legespiel-Solver has been designed to be easily adaptable.

Solving Knifflidiffels – A Legespiel With 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”. 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. Continue reading

Backtracking in The Nursery – How to Solve a “Legespiel”

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. Continue reading