SigSys15 Sudoku-Löser

Autor: Anika Leinhäuser
Betreuer: Prof. Schneider

Ausschnitt eines Sudoku-Rätsels

Motivation

Ein gedrucktes Sudoku-Rätsel soll gelöst werden, indem ein Matlab-Programm ein Foto des Rätsels einliest und die Lösungen darin einträgt.

Ziel

Das zu lösende klassische 9x9 Suduko-Rätsel soll fotografiert und in Matlab gelöst werden. Die Lösung soll dabei in das fotografierte Rätsel von Matlab eingetragen werden.

Aufgabe

1. Einarbeitung in die Schrift- und Linienerkennung
2. Einlesen des Sudoku-Rätsels, sodass alle Ziffern über die Bildverarbeitung von Matlab erkannt und verwendet werden können
3. Erarbeiten verschiedener Algorithmen zur Lösung der Soduko-Rätsel
4. Zusammenführung des Erkennungsalgorithmus und des Lösungsalgorithmus

Weblinks

• Sudokus lösen mit MATLAB
• Solve Sudoku Puzzles Via Integer Programming
• A Matlab-based sudoku solver
• YouTube: Solving a Sudoku Puzzle Using a Webcam
• YouTube: LEGO Mindstorms Sudoku Solver

---

→ zurück zum Hauptartikel: Signalverarbeitende Systeme SoSe2015