SigSys15 Sudoku-Löser: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
KKeine Bearbeitungszusammenfassung |
|||
| Zeile 8: | Zeile 8: | ||
== 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 22: | Zeile 21: | ||
Hinweis: Eine Kopie der Lösung von Mathworks ist nicht zulässig. | Hinweis: Eine Kopie der Lösung von Mathworks ist nicht zulässig. | ||
== Einleitung == | |||
== Konzept == | |||
== Lösungen == | == Lösungen == | ||
== Quellen == | == Quellen == | ||
Version vom 16. Juni 2015, 20:46 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
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