SigSys15 Sudoku-Löser: Unterschied zwischen den Versionen
KKeine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 5: | Zeile 5: | ||
== Motivation == | == Motivation == | ||
Ein gedrucktes Sudoku-Rätsel soll gelöst werden, indem ein Matlab-Programm über eine Webcam des Rätsels einliest und die Lösungen darin einträgt. | Ein gedrucktes Sudoku-Rätsel soll gelöst werden, indem ein Matlab-Programm über eine Webcam des Rätsels einliest und die Lösungen darin einträgt. | ||
== Ziel == | == 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. | 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 == | == Aufgabe == | ||
| Zeile 24: | Zeile 26: | ||
== Einleitung == | == Einleitung == | ||
Im Rahmen der Lehrveranstaltung „Signalverabeitende Systeme“ des Studiengangs „Business and Systems Engineering“ im Sommersemester 2015/16 gab es die Aufgabe, ein semesterbegleitendes Projekt im Bereich der Signalverarbeitung durchzuführen. Die vorliegende Dokumentation befasst sich mit einem Sudoku-Löser. | |||
== Konzept == | == Konzept == | ||
== Lösungen == | == Lösungen == | ||
== Quellen == | == Quellen == | ||
Version vom 16. Juni 2015, 21:50 Uhr
Autor: Anika Leinhäuser
Betreuer: Prof. Schneider
Motivation
Ein gedrucktes Sudoku-Rätsel soll gelöst werden, indem ein Matlab-Programm über eine Webcam 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
- Einarbeitung in die Schrift- und Linienerkennung
- Einlesen des Sudoku-Rätsels, sodass alle Ziffern über die Bildverarbeitung von Matlab erkannt und verwendet werden können
- Indentifikation des Rätsels im Bild
- Perspektivische Entzerrung
- Untersuchung verschiedener Ansätze zur Erkennung der Zahlen (z.B. Template Matching gegenüber modelbasierte Ansätze).
- Umsetzung eines Algorithmus zur Lösung der Soduko-Rätsel
- Zusammenführung des Erkennungsalgorithmus und des Lösungsalgorithmus
Kür: Echtzeit-Lösung des Rätsels über die Webcam incl. perspektivische Verzerrung (vgl. YouTube Video)
Hinweis: Eine Kopie der Lösung von Mathworks ist nicht zulässig.
Einleitung
Im Rahmen der Lehrveranstaltung „Signalverabeitende Systeme“ des Studiengangs „Business and Systems Engineering“ im Sommersemester 2015/16 gab es die Aufgabe, ein semesterbegleitendes Projekt im Bereich der Signalverarbeitung durchzuführen. Die vorliegende Dokumentation befasst sich mit einem Sudoku-Löser.
Konzept
Lösungen
Quellen
![[1]](http://cdn.xl.thumbs.canstockphoto.com/canstock13999466.jpg){kind=link}
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