{"id":22,"date":"2006-02-04T09:49:52","date_gmt":"2006-02-04T08:49:52","guid":{"rendered":"http:\/\/www.buschtrommel.net\/?p=22"},"modified":"2008-03-19T23:16:38","modified_gmt":"2008-03-19T22:16:38","slug":"sudokus-symetrisch-oder-nicht-symetrisch","status":"publish","type":"post","link":"http:\/\/www.buschtrommel.net\/?p=22","title":{"rendered":"Sudokus &#8211; symmetrisch oder nicht symmetrisch?"},"content":{"rendered":"<p><img decoding=\"async\" align =\"left\" src=\"\/images\/sudoku.jpg\" alt=\"Sudoku\" \/><br \/>\nIm <a href=\"http:\/\/www.buschtrommel.net\/?p=21\">letzten Eintrag<\/a> wird von einer schnellen Methode berichtet Sudokus zu generieren. Diese hat allerdings einen Nachteil, wie mir jetzt aufgefallen ist. Sudokus, die vorher symetrisch im Bezug auf die aufgedeckten Zahlen waren, verlieren diese Eigenschaft. Nun stellt sich die gro\u00c3\u0178e Frage, ob Sudokus per Definition symetrisch sein m\u00c3\u00bcssen. Die R\u00c3\u00a4tsel der Zeitung &#8222;Zeit&#8220; sowie das Beispiel auf <a href=\"http:\/\/de.wikipedia.org\/wiki\/Sudoku\">Wikipedia<\/a> weisen Symetrien auf. In der Definition auf Wikipedia wird dies jedoch nicht explizit erw\u00c3\u00a4hnt. Bei anderen Quellen findet man beides. Nimmt man beispielsweise die Menge der verf\u00c3\u00bcgbaren Sudokub\u00c3\u00bccher so f\u00c3\u00a4llt schon bei der Betrachtung der Titelabbildungen auf, da\u00c3\u0178 hier keine Einigkeit herrscht und die Sudokuwelt in etwa zwei gleich gro\u00c3\u0178e Lager zerf\u00c3\u00a4llt.<\/p>\n<p>\nAls eine weitere Autorit\u00c3\u00a4t in Sachen Sudoku kann die japanische Zeitschrift <a href=\"http:\/\/www.nikoli.co.jp\/puzzles\/1\/index-e.htm\">Nikoli<\/a>  gesehen werden. Sie bietet lediglich symetrische R\u00c3\u00a4tsel an. Andere Zeitungen (z.B. die \u00c3\u00b6sterreichische <a href=\"http:\/\/www.krone.at\/\">Kronenzeitung<\/a>) und viele der Hardware-Sudokuger\u00c3\u00a4te verzichten auf die Eigenschaft.<\/p>\n<p>F\u00c3\u00bcr die vorgestellte Methode ist jedoch nicht alles verloren. Dem Kobeleffekt tut die fehlendende Symetrie keinen Abbruch und nicht alle, aber bestimmte Folgen von Vertauschoperationen erhalten auch die Symetrie. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Im letzten Eintrag wird von einer schnellen Methode berichtet Sudokus zu generieren. Diese hat allerdings einen Nachteil, wie mir jetzt aufgefallen ist. Sudokus, die vorher symetrisch im Bezug auf die aufgedeckten Zahlen waren, verlieren diese Eigenschaft. Nun stellt sich die gro\u00c3\u0178e Frage, ob Sudokus per Definition symetrisch sein m\u00c3\u00bcssen. Die R\u00c3\u00a4tsel der Zeitung &#8222;Zeit&#8220; sowie [&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":"http:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts\/22"}],"collection":[{"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=22"}],"version-history":[{"count":0,"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=\/wp\/v2\/posts\/22\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=22"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=22"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.buschtrommel.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=22"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}