SigSys15 Sudoku-Löser - Versionsgeschichte

Anika Leinhaeuser am 21. Juni 2015 um 19:36 Uhr

2015-06-21T19:36:09Z

← Nächstältere Version		Version vom 21. Juni 2015, 21:36 Uhr
Zeile 7:		Zeile 7:
	== Motivation ==		== Motivation ==
	Sudoku-Rätsel haben in den letzten Jahren rasch an Beliebtheit und Bekanntheit gewonnen. Sie werden nicht nur in Zeitungen oder Zeitschriften regelmäßig abgedruckt, sondern erfahren ebenfalls eine rasante Verbreitung im Web oder als App auf dem Smartphone und Tablet. Doch nicht immer lässt sich ein Sudoku-Rätsel leicht lösen. Es bedarf einiger Übung und einer Entwicklung an Lösungsstrategien. Um gedruckte Sudoku-Rätsel lösen zu können, dient der in dieser Dokumentation vorgestellte Sudoku-Löser. Unter der Verwendung einer IP-Kamera bzw. Webcam liest das Programm das zu lösende Rätsel ein, löst das Sudoku und trägt die Lösung in das fotografierte Sudoku ein.		Sudoku-Rätsel haben in den letzten Jahren rasch an Beliebtheit und Bekanntheit gewonnen. Sie werden nicht nur in Zeitungen oder Zeitschriften regelmäßig abgedruckt, sondern erfahren ebenfalls eine rasante Verbreitung im Web oder als App auf dem Smartphone und Tablet. Doch nicht immer lässt sich ein Sudoku-Rätsel leicht lösen. Es bedarf einiger Übung und einer Entwicklung an Lösungsstrategien. Um gedruckte Sudoku-Rätsel lösen zu können, dient der in dieser Dokumentation vorgestellte Sudoku-Löser. Unter der Verwendung einer IP-Kamera bzw. Webcam liest das Programm das zu lösende Rätsel ein, löst das Sudoku und trägt die Lösung in das fotografierte Sudoku ein.


	== Ziel ==		== Ziel ==
Zeile 24:		Zeile 25:

	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 ==		== Einleitung ==

Anika Leinhaeuser am 21. Juni 2015 um 18:37 Uhr

2015-06-21T18:37:01Z

Änderungen zeigen

Anika Leinhaeuser am 19. Juni 2015 um 22:49 Uhr

2015-06-19T22:49:37Z

← Nächstältere Version		Version vom 20. Juni 2015, 00:49 Uhr
Zeile 683:		Zeile 683:

	Zum Projektabschluss fand eine Videoaufnahme für Youtube statt, um die wichtigsten Ergebnisse dieses Projekts aufzuzeigen. Das Youtube-Video befindet sich unter folgendem Link [https://www.youtube.com/watch?v=9ThdwAUoaFQ&feature=youtu.be].		Zum Projektabschluss fand eine Videoaufnahme für Youtube statt, um die wichtigsten Ergebnisse dieses Projekts aufzuzeigen. Das Youtube-Video befindet sich unter folgendem Link [https://www.youtube.com/watch?v=9ThdwAUoaFQ&feature=youtu.be].


	== Download des Programms ==		== Download des Programms ==

	Das vollständige Programm kann hier heruntergeladen werden: [[Datei:Hauptprogramm Sudoku Loeser.zip]]. Der Ordner enthält eine Liesmich-Datei, in welcher die wichtigsten Informationen kurz zusammengefasst sind.		Das vollständige Programm kann hier heruntergeladen werden: [[Datei:Hauptprogramm Sudoku Loeser.zip]]. Der Ordner enthält eine Liesmich-Datei, in welcher die wichtigsten Informationen kurz zusammengefasst sind.


	== Quellen ==		== Quellen ==

Anika Leinhaeuser: /* Download des Programms */

2015-06-19T22:49:15Z

Download des Programms

← Nächstältere Version		Version vom 20. Juni 2015, 00:49 Uhr
Zeile 686:		Zeile 686:
	== Download des Programms ==		== Download des Programms ==

	Das vollständige Programm kann hier [[Datei:Hauptprogramm Sudoku Loeser.zip]] ~~heruntergeladen werden~~. Der Ordner enthält eine Liesmich-Datei, in welcher die wichtigsten Informationen kurz zusammengefasst sind.		Das vollständige Programm kann hier heruntergeladen werden: [[Datei:Hauptprogramm Sudoku Loeser.zip]]. Der Ordner enthält eine Liesmich-Datei, in welcher die wichtigsten Informationen kurz zusammengefasst sind.

	== Quellen ==		== Quellen ==

Anika Leinhaeuser am 19. Juni 2015 um 22:48 Uhr

2015-06-19T22:48:23Z

← Nächstältere Version		Version vom 20. Juni 2015, 00:48 Uhr
Zeile 34:		Zeile 34:

	== Konzept (Projektplanung) ==		== Konzept (Projektplanung) ==

	Die folgenden Punkte geben das Projektkonzept stichwortartig wieder:		Die folgenden Punkte geben das Projektkonzept stichwortartig wieder:

Zeile 89:		Zeile 88:

	== Funktionen des Sudoku-Lösers ==		== Funktionen des Sudoku-Lösers ==

	Dieser Abschnitt stellt eine Übersicht aller Funktionen des entwickelten Sudoku-Lösers dar, welche im Folgenden stichpunktartig dargestellt sind. Die einzelnen Funktionen werden detailliert im siebten Kapitel beschrieben.		Dieser Abschnitt stellt eine Übersicht aller Funktionen des entwickelten Sudoku-Lösers dar, welche im Folgenden stichpunktartig dargestellt sind. Die einzelnen Funktionen werden detailliert im siebten Kapitel beschrieben.

Zeile 147:		Zeile 145:

	=== Einführung in das Programm ===		=== Einführung in das Programm ===

	Der Sudoku-Löser wurde in der Matlabversion 2014a programmiert. Verwendete Toolboxen wie bspw. die Image Processing Toolbox werden in dem Header der einzelnen Funktionen aufgeführt.		Der Sudoku-Löser wurde in der Matlabversion 2014a programmiert. Verwendete Toolboxen wie bspw. die Image Processing Toolbox werden in dem Header der einzelnen Funktionen aufgeführt.

Zeile 157:		Zeile 154:

	%*************************************************************%		%*************************************************************%
	% Sudoku-~~Solver~~ %		% Sudoku-Löser %
	% Signalverarbeitende Systeme %		% Signalverarbeitende Systeme %
	% Studiengang Business and Systems Engineering %		% Studiengang Business and Systems Engineering %
Zeile 307:		Zeile 304:
	<source lang="matlab">		<source lang="matlab">
	%*************************************************************%		%*************************************************************%
	% Sudoku-~~Solver~~ %		% Sudoku-Löser %
	% Funktion zum Finden der Eckpunkte %		% Funktion zum Finden der Eckpunkte %
	%*************************************************************%		%*************************************************************%
Zeile 686:		Zeile 683:

	Zum Projektabschluss fand eine Videoaufnahme für Youtube statt, um die wichtigsten Ergebnisse dieses Projekts aufzuzeigen. Das Youtube-Video befindet sich unter folgendem Link [https://www.youtube.com/watch?v=9ThdwAUoaFQ&feature=youtu.be].		Zum Projektabschluss fand eine Videoaufnahme für Youtube statt, um die wichtigsten Ergebnisse dieses Projekts aufzuzeigen. Das Youtube-Video befindet sich unter folgendem Link [https://www.youtube.com/watch?v=9ThdwAUoaFQ&feature=youtu.be].

			== Download des Programms ==

			Das vollständige Programm kann hier [[Datei:Hauptprogramm Sudoku Loeser.zip]] heruntergeladen werden. Der Ordner enthält eine Liesmich-Datei, in welcher die wichtigsten Informationen kurz zusammengefasst sind.

	== Quellen ==		== Quellen ==

Anika Leinhaeuser: /* Beispiele gelöster Sudoku-Rätsel */

2015-06-19T21:54:13Z

Beispiele gelöster Sudoku-Rätsel

← Nächstältere Version		Version vom 19. Juni 2015, 23:54 Uhr
Zeile 641:		Zeile 641:
	Der vorliegende Abschnitt dient der Veranschaulichung und Nachweisbarkeit der Funktionalität des Sudoku-Solvers.		Der vorliegende Abschnitt dient der Veranschaulichung und Nachweisbarkeit der Funktionalität des Sudoku-Solvers.

	Das erste Beispiel zeigt ein Sudoku-Rätsel, welches über das entwickelte Programm mit einem Smartphone fotografiert wurde (siehe Abbildung 5). Abbildung 6 zeigt das fotografierte entzerrte Sudoku-Rätsel mit eingetragener Lösung (~~Das~~ originale Sudoku wurde unter dem Link [https://media.zenfs.com/ar_XA/News/ngi/20130314103233.jpg] heruntergeladen und ausgedruckt.)		Das erste Beispiel zeigt ein Sudoku-Rätsel, welches über das entwickelte Programm mit einem Smartphone fotografiert wurde (siehe Abbildung 5). Abbildung 6 zeigt das fotografierte entzerrte Sudoku-Rätsel mit eingetragener Lösung (das originale Sudoku wurde unter dem Link [https://media.zenfs.com/ar_XA/News/ngi/20130314103233.jpg] heruntergeladen und ausgedruckt).

Anika Leinhaeuser: /* Beispiele gelöster Sudoku-Rätsel */

2015-06-19T21:53:17Z

Beispiele gelöster Sudoku-Rätsel

← Nächstältere Version		Version vom 19. Juni 2015, 23:53 Uhr
Zeile 641:		Zeile 641:
	Der vorliegende Abschnitt dient der Veranschaulichung und Nachweisbarkeit der Funktionalität des Sudoku-Solvers.		Der vorliegende Abschnitt dient der Veranschaulichung und Nachweisbarkeit der Funktionalität des Sudoku-Solvers.

	Das erste Beispiel zeigt ein Sudoku-Rätsel, welches über das entwickelte Programm mit einem Smartphone fotografiert wurde (siehe Abbildung 5). Abbildung 6 zeigt das fotografierte entzerrte Sudoku-Rätsel mit eingetragener Lösung.		Das erste Beispiel zeigt ein Sudoku-Rätsel, welches über das entwickelte Programm mit einem Smartphone fotografiert wurde (siehe Abbildung 5). Abbildung 6 zeigt das fotografierte entzerrte Sudoku-Rätsel mit eingetragener Lösung (Das originale Sudoku wurde unter dem Link [https://media.zenfs.com/ar_XA/News/ngi/20130314103233.jpg] heruntergeladen und ausgedruckt.)

Anika Leinhaeuser: /* Funktionen des Sudoku-Lösers */

2015-06-19T21:50:32Z

Funktionen des Sudoku-Lösers

← Nächstältere Version		Version vom 19. Juni 2015, 23:50 Uhr
Zeile 129:		Zeile 129:
	'''Besonderheiten'''		'''Besonderheiten'''

	Laut einigen Webseiten soll der finnische Mathematiker Dr. Arto Inkala das zurzeit schwierigste Sudoku-Rätsel in einer Entwicklungszeit von drei Monaten entworfen haben. Der in dieser Dokumentation beschriebene Sudoku-Löser ist in der Lage, dieses innerhalb sehr kurzer Zeit zu lösen. Dieses Sudoku-Rätsel ist in den Beispielsudokus des Programms hinterlegt und kann mithilfe des entwickelten Programms gelöst werden<ref>[http://www.oe24.at/welt/Das-ist-das-schwierigste-Sudoku-der-Welt/1597831]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref> <ref>[http://www.20min.ch/wissen/news/story/17615892]''Schwierigstes Sudoku''. Website von 20min (schweizerische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>.		Laut einigen Webseiten soll der finnische Mathematiker Dr. Arto Inkala das zurzeit schwierigste Sudoku-Rätsel in einer Entwicklungszeit von drei Monaten entworfen haben. Der in dieser Dokumentation beschriebene Sudoku-Löser ist in der Lage, dieses innerhalb sehr kurzer Zeit zu lösen. Dieses Sudoku-Rätsel ist in den Beispielsudokus des Programms hinterlegt und kann mithilfe des entwickelten Programms gelöst werden <ref>[http://www.oe24.at/welt/Das-ist-das-schwierigste-Sudoku-der-Welt/1597831]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref> <ref>[http://www.20min.ch/wissen/news/story/17615892]''Schwierigstes Sudoku''. Website von 20min (schweizerische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>.

	== Lösungen ==		== Lösungen ==

Anika Leinhaeuser: /* Beispiele gelöster Sudoku-Rätsel */

2015-06-19T21:50:03Z

Beispiele gelöster Sudoku-Rätsel

← Nächstältere Version		Version vom 19. Juni 2015, 23:50 Uhr
Zeile 659:		Zeile 659:
	Das zweite Beispiel zeigt das oben beschriebene schwierigste Sudoku-Rätsel, welche aus einem Verzeichnis eingelesen wurde (siehe Abbildung 7). Abbildung 8 zeigt das eingelesene Sudoku-Rätsel mit eingetragener Lösung.		Das zweite Beispiel zeigt das oben beschriebene schwierigste Sudoku-Rätsel, welche aus einem Verzeichnis eingelesen wurde (siehe Abbildung 7). Abbildung 8 zeigt das eingelesene Sudoku-Rätsel mit eingetragener Lösung.

	[[Datei:Sudoku2.JPG\|gerahmt\|links\|x400px\|Abbildung 7: Schwierigstes Sudoku-Rätsel der Welt von Arto Inkala<ref>[http://images01.oe24.at/sudoku_bild_424649a.jpg/1.600.144]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>]]		[[Datei:Sudoku2.JPG\|gerahmt\|links\|x400px\|Abbildung 7: Schwierigstes Sudoku-Rätsel der Welt von Arto Inkala <ref>[http://images01.oe24.at/sudoku_bild_424649a.jpg/1.600.144]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>]]
	[[Datei:Sudoku2 geloest.JPG\|gerahmt\|x400px\|Abbildung 8: Sudoku-Rätsel von Arto Inkala mit eingetragenen Lösungswerten]]		[[Datei:Sudoku2 geloest.JPG\|gerahmt\|x400px\|Abbildung 8: Sudoku-Rätsel von Arto Inkala mit eingetragenen Lösungswerten]]

Anika Leinhaeuser: /* Beispiele gelöster Sudoku-Rätsel */

2015-06-19T21:49:24Z

Beispiele gelöster Sudoku-Rätsel

← Nächstältere Version		Version vom 19. Juni 2015, 23:49 Uhr
Zeile 659:		Zeile 659:
	Das zweite Beispiel zeigt das oben beschriebene schwierigste Sudoku-Rätsel, welche aus einem Verzeichnis eingelesen wurde (siehe Abbildung 7). Abbildung 8 zeigt das eingelesene Sudoku-Rätsel mit eingetragener Lösung.		Das zweite Beispiel zeigt das oben beschriebene schwierigste Sudoku-Rätsel, welche aus einem Verzeichnis eingelesen wurde (siehe Abbildung 7). Abbildung 8 zeigt das eingelesene Sudoku-Rätsel mit eingetragener Lösung.

	[[Datei:Sudoku2.JPG\|gerahmt\|links\|x400px\|Abbildung 7: Schwierigstes Sudoku-Rätsel der Welt von Arto Inkala<ref>[http://~~www~~.oe24.at/~~welt/Das-ist-das-schwierigste-Sudoku-der-Welt/1597831]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015~~.~~</ref> <ref>[http:~~/~~/www~~.~~20min~~.~~ch/wissen/news/story/17615892~~]''Schwierigstes Sudoku''. Website von ~~20min~~ (~~schweizerische~~ Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>.]]		[[Datei:Sudoku2.JPG\|gerahmt\|links\|x400px\|Abbildung 7: Schwierigstes Sudoku-Rätsel der Welt von Arto Inkala<ref>[http://images01.oe24.at/sudoku_bild_424649a.jpg/1.600.144]''Schwierigstes Sudoku''. Website von oe24 (österreichische Nachrichtenseite). Abgerufen am 16. Juni 2015.</ref>]]
	[[Datei:Sudoku2 geloest.JPG\|gerahmt\|x400px\|Abbildung 8: Sudoku-Rätsel von Arto Inkala mit eingetragenen Lösungswerten]]		[[Datei:Sudoku2 geloest.JPG\|gerahmt\|x400px\|Abbildung 8: Sudoku-Rätsel von Arto Inkala mit eingetragenen Lösungswerten]]