{"id":17,"date":"2006-01-21T09:34:43","date_gmt":"2006-01-21T08:34:43","guid":{"rendered":"http:\/\/www.buschtrommel.net\/?p=17"},"modified":"2008-03-19T23:10:21","modified_gmt":"2008-03-19T22:10:21","slug":"sudokus-losen","status":"publish","type":"post","link":"https:\/\/www.buschtrommel.net\/?p=17","title":{"rendered":"Sudokus l\u00c3\u00b6sen"},"content":{"rendered":"<p><img decoding=\"async\" align =\"left\" src=\"\/images\/sudoku.jpg\" alt=\"Sudoku\" \/>Vor einiger Zeit habe ich an dieser Stelle \u00c3\u00bcber das Problem des <a href=\"http:\/\/www.buschtrommel.net\/?p=9\">Sudoku Generierens<\/a> berichtet. Heute m\u00c3\u00b6chte ich einen Algorithmus zum L\u00c3\u00b6sen vorstellen, wie er so \u00c3\u00a4hnlich in <a href=\"http:\/\/www.bbuschtrommel.net\">Mobile Sudoku<\/a> implementiert ist:<\/p>\n<ul>\n<li><strong>Einfaches Einschr\u00c3\u00a4nken <\/strong>&#8211; Man trage alle 9 Zahlen in jedes freie Feld ein und streicht all die, die in der Zeile, Spalte oder dem Teilbereich vorkommen.<\/li>\n<li><strong>Zahl setzen<\/strong> &#8211; Wenn in einem Feld nur eine einzelne M\u00c3\u00b6glichkeit verbleibt, tr\u00c3\u00a4gt man diese als sicher ein und beginnt von vorne.<\/li>\n<li><strong>Weiteres Einschr\u00c3\u00a4nken<\/strong> &#8211; Kommen zwei Zahlen in einer Zeile (Spalte\/Teilbereich) in zwei Feldern jeweils beide exclusiv vor kann man diese Zahlen aus allen anderen Feldern dieser Zeile (Spalte, Teilbereich) streichen.<br \/>Analog geht dies f\u00c3\u00bcr 3 Zahlen in 3 Feldern und 4 Zahlen in 4 Feldern&#8230;<\/li>\n<li><strong>Einschr\u00c3\u00a4nken Stufe Zwei<\/strong> &#8211; Kommen zwei Zahlen nur in zwei Feldern vor und in keinem anderen, so kann man alle anderen Zahlen aus den zwei Feldern streichen.<br \/>Wiederum funktioniert dies analog f\u00c3\u00bcr drei, vier und  f\u00c3\u00bcnf Zahlen.<\/li>\n<li><strong>Einschr\u00c3\u00a4nken Stufe Drei<\/strong> &#8211; Kommt eine Zahl  z in einer Spalte s (bzw. Zeile) eines Teilbereiches vor und ist aber f\u00c3\u00bcr jede anderen Zeile des Teilbereiches  ausgeschlossen, so kann man die Zahl aus allen Feldern der Zeile s au\u00c3\u0178erhalb des Teilbereiches streichen.<\/li>\n<\/ul>\n<p>Mit diesen Einschr\u00c3\u00a4nkungsregeln solltet Ihr euer Sudoku in die Knie zwingen. Ansonsten ist es mit gro\u00c3\u0178er Wahrscheinlichkeit nicht eindeutig l\u00c3\u00b6sbar.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Vor einiger Zeit habe ich an dieser Stelle \u00c3\u00bcber das Problem des Sudoku Generierens berichtet. Heute m\u00c3\u00b6chte ich einen Algorithmus zum L\u00c3\u00b6sen vorstellen, wie er so \u00c3\u00a4hnlich in Mobile Sudoku implementiert ist: Einfaches Einschr\u00c3\u00a4nken &#8211; Man trage alle 9 Zahlen in jedes freie Feld ein und streicht all die, die in der Zeile, Spalte oder [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"_links":{"self":[{"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts\/17"}],"collection":[{"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=17"}],"version-history":[{"count":0,"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts\/17\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=17"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=17"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=17"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}