SigSys15 Sudoku-Löser: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 4: | Zeile 4: | ||
== Motivation == | == Motivation == | ||
Ein gedrucktes Sudoku-Rätsel soll gelöst werden, indem ein Matlab-Programm | 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 == | ||
Version vom 1. April 2015, 06:44 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
- Erarbeiten verschiedener Algorithmen zur Lösung der Soduko-Rätsel
- Zusammenführung des Erkennungsalgorithmus und des Lösungsalgorithmus
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