Archiv der Kategorie: Algorithmen

Alle Artikel, in denen ein Algorithmus vorgestellt wird um ein bestimmtes Problem zu lösen.

Jonglieren mit Bäumen – Wie man hierarchische Information platzsparend darstellt

Hierarchische Information ist allgegenwärtig: Stammbäume, Organigramme, Taxonomien oder auch Produktstrukturpläne. Eine gute graphische Darstellung ermöglicht einen schnellen Überblick. Allerdings ist die manuelle Erstellung einer schönen Zeichnung mit hohem Aufwand verbunden. Hier soll gezeigt werden, wie ein derartiger Vorgang automatisch durchgeführt werden kann. Weiterlesen

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