SigSys15 Sudoku-Löser

Aus HSHL Mechatronik
Zur Navigation springen Zur Suche springen

Autor: Anika Leinhäuser
Betreuer: Prof. Schneider

Ausschnitt eines Sudoku-Rätsels [1]

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


Lösungen

Quellen

  1. [1] Ausschnitt eines Sudoku-Rätsels. Website von Can Stock Photo. Abgerufen am 31. März 2015.


Weblinks


→ zurück zum Hauptartikel: Signalverarbeitende Systeme SoSe2015