Angewandte Informatik
Ein Projekt von
Betreuung
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.
