Direkt zum Inhalt Direkt zur Hauptnavigation Direkt zum Fußbereich
Angewandte Informatik

Bachelorarbeit "Sudoku: ACO vs DLX"

Ein Projekt von
Projektteam
Oliver Reisacher

Sudoku ist ein logikbasiertes Rätsel, bei dem Zahlen in einem Gitter so platziert werden müssen, dass
sie bestimmte Vorgaben erfüllen. Die Kombination aus einfachen Regeln und der Entstehung
komplexer Rätsel hat das Spiel weltweit populär gemacht. Ziel dieser Arbeit war es, die Algorithmen
Ant Colony Optimization (ACO) und Dancing Links (DLX) hinsichtlich ihrer Effizienz, Skalierbarkeit und
Konsistenz beim Lösen von Sudoku unterschiedlicher Größen und Schwierigkeitsstufen zu
vergleichen. Zusätzlich wurde der Einfluss der Parameteroptimierung auf die Leistung des ACO-
Algorithmus untersucht.