{"id":129,"date":"2007-06-15T17:37:18","date_gmt":"2007-06-15T15:37:18","guid":{"rendered":"https:\/\/www.lern-online.net\/blog\/2007\/06\/15\/sudoku-hintergrund-ist-kompliziert-mit-teils-ungeloeste-mathematische-probleme\/"},"modified":"2018-06-10T07:07:33","modified_gmt":"2018-06-10T06:07:33","slug":"sudoku-hintergrund-ist-kompliziert-mit-teils-ungeloester-mathematischer-probleme","status":"publish","type":"post","link":"https:\/\/lern-online.net\/blog\/sudoku-hintergrund-ist-kompliziert-mit-teils-ungeloester-mathematischer-probleme\/","title":{"rendered":"Sudoku \u2013 Hintergrund ist kompliziert mit teils ungel\u00f6ster mathematischer Probleme"},"content":{"rendered":"

Das Logikr\u00e4tsel Sudoku ist weiterhin sehr beliebt. Man findet es beinahe bei jeder Zeitung, egal welcher Auflage.Das Lernblog von Lern-Online.net hat bereits mehrfach \u00fcber das Thema Sudoku berichtet, die Links findet ihr am Ende des Beitrages. Wenn ihr dieses Thema nicht besonders mathematisch h\u00e4lt, schaut euch unseren Beitrag zu\u00a0Mathematischen Quadraten<\/a>\u00a0an, da diese dem Sudoku sehr \u00e4hneln.<\/p>\n

Eine Ver\u00f6ffentlichung von der Queen\u00e2\u20ac\u2122s University, die \u201cNotices of the American Mathematical Society\u201e (Bemerkung \u00fcber die amerikanisch mathematische Gesellschaft von den kanadischen Mathematikern Agnes Herzberg sowie Ram Murty hatte Sudokus in Farbspiele umgewandelt und dabei verbl\u00fcffende Zusammenh\u00e4nge mit dem Sudoku-R\u00e4tsel mit mathematischen Problemen.<\/p>\n

Die Forschung \u00fcber die Zahlenfindung brauchte sie zum Ergebnis, dass hinter einem Sudoku komplizierte und sogar teils ungel\u00f6ste mathematische Probleme stecken. Mit der Graphentheorie kann man diese mathematischen Probleme am besten beschreiben. Der Spiegel schreibt daher reicherlich:<\/p>\n

\n

Die vielen verr\u00fcckten Zahlenkritzler in der U-Bahn leisten also wom\u00f6glich einen bescheidenen Beitrag zum Fortschritt der Mathematik. Respekt!<\/p>\n<\/blockquote>\n

Diese Graphentheorie besch\u00e4ftigt sich unter anderem mit der Frage, wie ein Handlungsreisender seine Kunden, die \u00fcber das ganze Land verteilt sind, am besten erreichen kann. Also welche Route die effizienteste und k\u00fcrzeste ist.<\/p>\n

Wie man nun also ein Sudoku mit Farbe graphentheoretisch zusammenf\u00fchrt? Die 81 Felder sind die Reise-Knoten. Die Zahlen 1 bis 9 erhalten jeweils eine eigene Farbe. So findet man keine Zahlen im Gitter des Sodukus sondern nur noch 9 verschiedene Farben. Dann l\u00f6st man das Sudoku und anstatt 9 Ziffern in einer Spalte,Zeile und jedem Unterquadrat muss nun jeweils eine Farbe vertreten sein.<\/p>\n

Durch die Graphentheorie kann man die Anzahl der L\u00f6sungen eines Sudokus besser einsch\u00e4tzen,aber es birgt noch jede Menge Probleme f\u00fcr die erfahrenden Wissenschaftler. Der Mitarbeiter des Professors der \u201cSchool of Computer Science & Software Engineering\u201e\u00a0Gordon Royle\u00a0von der University of Western Australia hat bereits \u00fcber\u00a01000. L\u00f6sungen gesammelt\u00a0f\u00fcr eine Sudoku, wo 17 Ziffern bereits vor Beginn vorgegeben sind, diese haben n\u00e4mlich genau eine richtige L\u00f6sung.<\/p>\n

Eine neue moderne Website namens Sudokular zum Thema Sudoku findet man unter\u00a0sudokular.com\u00a0<\/a>kann man viele Sudokus im Browser l\u00f6sen. Der Sudoku Solver, also der Sudoku L\u00f6ser, kann sogar jegliche Sudokus automatisch l\u00f6sen, wenn man mal nicht weiter kommt. Eine sehr gute Arbeit hat dort der Webmaster Mario Volke geleistet.<\/p>\n","protected":false},"excerpt":{"rendered":"

Das Logikr\u00e4tsel Sudoku ist weiterhin sehr beliebt. Man findet es beinahe bei jeder Zeitung, egal welcher Auflage.Das Lernblog von Lern-Online.net hat bereits mehrfach \u00fcber das Thema Sudoku berichtet, die Links findet ihr am Ende des Beitrages. Wenn ihr dieses Thema nicht besonders mathematisch h\u00e4lt, schaut euch unseren Beitrag zu\u00a0Mathematischen Quadraten\u00a0an,… Read more »<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[481],"class_list":["post-129","post","type-post","status-publish","format-standard","hentry","category-mathematik","tag-sudoku"],"_links":{"self":[{"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/posts\/129","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/comments?post=129"}],"version-history":[{"count":0,"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/posts\/129\/revisions"}],"wp:attachment":[{"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/media?parent=129"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/categories?post=129"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lern-online.net\/blog\/wp-json\/wp\/v2\/tags?post=129"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}