Wie mein 2-Jähriger mir Constraint Solving beibrachte

My two year old taught me constraint solving

Ein Vater entdeckt beim Spielen mit der Brio-Holzeisenbahn seines Sohnes ein faszinierendes Algorithmusproblem: Wie baut man aus einer gegebenen Menge von Schienenstücken die komplexeste geschlossene Strecke? Der Beitrag führt von einfachem Backtracking über Constraint Solving bis hin zu SAT-Solvern und zeigt, wie die Suche nach Layouts exponentiell wächst. Dabei erweist sich der zweijährige Sohn als erstaunlicher Experte für Graphentheorie und erklärt Begriffe wie „Grad drei“ oder „Eulerkreis“ – sehr zur Freude seines Vaters.