Archiv der Kategorie: Legespiel-Solver

Der Legespiel-Solver wurde implementiert um Legespiele zu lösen. Die Software kann leicht auf die vielen unterschiedlichen Spiel-Varianten angepasst werden.

Liste von Legespielen und ihre Lösungen

Diese Liste behandelt eine bestimmte Art von Legespielen, bei denen quadratische Karten so zu einem größeren Quadrat gelegt werden müssen, dass die Bilder aller Karten an den Rändern zusammenpassen. Es wird jeweils die Anzahl der Lösungen angegeben und wie diese genau aussehen. Alle Lösungen wurden mit der Software Legespiel-Solver berechnet. Die Ergebnisse ermöglichen auch eine Einschätzung, wie schwer das jeweilige Legespiel wirklich ist.

Backtracking im Kinderzimmer – Wie man Legespiele löst

Ich bin vor kurzem auf ein sogenanntes Legespiel gestoßen. Bei diesem Spiel müssen quadratische Karten so zu einem größeren Quadrat gelegt werden, dass die Bilder aller Karten an den Rändern zusammenpassen. Ich werde hier zeigen, wie komplex derartige Spiele sind, und einen Algorithmus zur Lösung vorstellen.