Matroids Matheplanet Forum Index
Moderiert von matph
Informatik » Programmieren » Andere Idee zu Sudoku
Autor
Kein bestimmter Bereich Andere Idee zu Sudoku
juergenX
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 08.07.2019
Mitteilungen: 455
  Themenstart: 2021-09-29

Statt den Wahlgequatsch der Protagonisten zu lauschen was den Unterhaltungswert der Big bang theory unterschreitet, betrachte ich mal Sudoku-strategien. Anstatt der mehreren niedergeschriebenen bruteforce-backtracking Methoden in https://matheplanet.com/matheplanet/nuke/html/viewtopic.php?rd2&topic=252815&start=0#p1840316 biete ich ganz grob mal an: Finde in einer 3 * 3 * 9 Feld für das leere Feld i,j irgendeine Zahl, die noch nicht in der zugehärigen Spalte j, Zeile i und betreffenden Feld "Thatsquare" vorkam, und deb anderen bekannten Kriterien genügt in etwa so : (php-aehnlich) (in Arbeit) Mein Backtraking Lösungs Programm ist weder perfekt noch fertig, ich wollte auf das Abbruckriterum hinaus und bin damit noch nicht durch. Deswegen veröffentliche ich das eben noch nicht. Das kann dann etwa zu so etwas führen: https://matheplanet.com/matheplanet/nuke/html/uploads/b/51823_Mein2tesudoku-vorlage-klein.jpg Von einer Spielseite https://sudoku.com/de/schwer/ habe ich https://matheplanet.com/matheplanet/nuke/html/uploads/b/51823_sudoku123446789.jpg Angenommen, wir hätten so eine Vorlage oder nach n Schritten obiges erreicht. Wenn wir 5 aus einer Spalte und 3 oder 5 ais einer Zeile oder Spalte oder in einem Kästchen haben, dann haben wir für die restlichen doch recht wenige Möglickeiten. Unter der 6 in der Mitte kann man nicht die in der selben Spalte vorkommenden 4,5,7.8 Und auch nicht die rechts stehenden 1,2,6 eintragen. Es bleiben darunter 3 und 9 und das wissen wir obwohl der 9er Kasten nur 3 Elemente hat. Es ist sicher 9, da 9 in der rechten und linken Spalte schon vorkommt. (Anmerkung ich ebenb nicht sicher ob ich die 3 ausschließen kann..) Ähnlich verfahren wir mit der 7 rechts daneben. Es fallen weg 1 2 3 4 6 8 9, bleiben nur 5 und 7. Die ist schon in den beiden Spalten rechts und links von jener, bleibt 5 übrig. usw. So hilft doch etwas Intuition, genaues Hinsehen oder K.I. dabei, ausgesuchte Zeilen und Spalten oder 9er-felder zu ergänzen. Sogar unter der 4 links unten falle 1 7 5 2 6 8 5 4 weg, bleiben 4 und 9 Es sicher die 9 da darüber die 4 steht. e Oila ! Kann man das programmieren oder muss da schon die Intuition her? Interessant wo da die Grenze verläuft.


   Profil
DerEinfaeltige
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.02.2015
Mitteilungen: 3039
  Beitrag No.1, eingetragen 2021-09-29

Sudoku ist ein Spezialfall des Exact Cover Problems und kann mit den entsprechenden Algorithmen (bspw. "Knuth's Dancing Links") vergleichsweise flott gelöst werden. Folgende Teilprobleme sollte man lösen: 1. Wie finde ich effizient ein Feld mit wenigen Möglichkeiten als nächsten Kandidaten? 2. Wie lösche ich effizient und reversibel die abgearbeiteten Zeilen/Spalten der Bedingungsmatrix oder manipuliere effizient die sonstige, gewählte Datenstruktur?


   Profil
juergenX hat die Antworten auf ihre/seine Frage gesehen.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]