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.

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. Weiterlesen