Sudoku

[richy]

Hi
Loest jemand von eich Sodukos ?
Habe bischen damit trainiert.
Stufe 2 bis 3 kann ich nun auch in 20-30 Minuten loesen.

Ich verwende dabei eher eine analytische recht mechanische unintelligente Vorgehensweise.
Indem ich zunaechst 3 bis 4 einfache Phasen als Fleissarbeit konsequent durchlaufe.
Hier noch mehr Speed zu erreichen ist wohl Trainingssache.
Durch Einhalten eine konsequenten Wiederholungsregel koennte man hier vielleicht auch an Speed gewinnen.
So dass man nur eine horzontale und vertikale Phase durchlasufen muss.
Danach sind dann oft Spalten oder Zeilen bis auf 2 Elemente bestimmt.
Heute ist mir klargeworden , dass man daraus nochmals Regeln eine Ebene
hoeher anwenden kann.
Die sind dann sogar wertvoller wie tiefere Kombinationen ueber mehrere Ebenen.
Kniffelige bedingte Ueberlegungen ueber mehrere Ebenen:
Bei denen ist mir aufgefallen, dass diese eher Zeitverschwendung sind. Nicht effizient.
Welche Regeln kennt ihr fuer Sudoku ?

[Sino]

Zitat von richy

Stufe 2 bis 3 kann ich nun auch in 20-30 Minuten loesen.

Welche Stufen ?
Ich kenn die Dinger eigentlich nur aus Zeitschriften, wo es halt leichte und schwere gibt. Bei den schweren hab ich auch so meine Probleme manchmal schon den Anfang zu finden. Kann aber auch damit zusammenhängen, dass ich mich nicht besonders gut konzentrieren kann.

Wenn man nachher mehrere Reihen, Spalten und Quadrate hat, die nur in Kombination lösbar sind, also wo jeweils eine Menge fehlt, dann wird es zwar interessant, aber da ich mich wie gesagt nicht gut konzentrieren kann und mir dann immer mit Bleistift kleine Zahlen als potentielle Lösungen reinmalen müsste, weil ich mir das sonst nicht merken könnte, mach ich die nicht mehr

Müsste mal meine Mutter nach Tricks fragen. Die leidet zwar schon etwas unter Altersdemenz, aber macht jeden Tag Sudokus.

[richy]

Hi
Mit Stufe meinte ich Schwierigkeitsgrad. War in den Heften gestern als Zahl angegeben.

@Emi
Moegliche Zahlen mit Bleistift eintragen
Das habe ich eine zeitlang auch gemacht. Bis ich das selbe wie du festgestellt habe. Man verbratet ewig viel Zeit und es bringt einem doch nicht viel weiter.
Ich trage 2 bis drei Moeglichkeiten ein, aber erst spaeter denke ich darueber nach.

Ich hab das ganze durch Geschwindigkeit ersetz. Indem ich erst alle Zahlen Spaltenweise pruefe und dann zur abwechslung Zeilenweise.
Sogar dann, wenn die Zahl noch gar nicht im Kaestchen vorkommt. Es kann sich dennoch ein eindeutiger Platz ergeben.
Also mindestens 3*9+3*9 Tests.
Kam eine Zahl in einer Spalte oder Reihe vor und kann ich eine zweite finden, so mache ich den Test auch nochmal fuer das Quadrat bei dem ich fuer die Zahl nichts finden koennte.

Es ist aber so :
Habe ich eine Zahl gefunden so belegt diese eine neue Stelle im Kaestchen. Damit muesste man fuer die Zeile, Spalte nochmals von vorne anfangen. Fuer die vorherigen Zahlen.
Oder man macht den Zeilen/Spaltentest mehrmals, so lange bis er nichts mehr bring.
Weiss auch noch nicht was effizienter ist.
Bei einfachen Sudokus ist nach einem Durchgang aber schon so viel belegt, dass man dann besser uebergeht nicht die Kaestchen sochern 1...9 Spalten/Reihen zu ergaenzen.

Aber ich mache auch noch ewig an einem Raetsel rum.
Und diese Fleissarbeitmethode scheiint sicherlich auch nur bei einfachen Sudokus zu funktionieren.
So dass man nach 2 Durchgaengen schon einige Spalten Zeilen fast voll hat.
Bei schwereren scheint es ohne markieren von Feldern gar nicht zu gehen.
Die sind echt uebel.

Kommt also auch auf den Schwierigkeitsgrad an was effizienter ist.
ciao

[Lorenzy]

Jaja. Sudoku. Die Standardlektüre jeden Pendlers.

Die Standardtipps kenn ich natürlich auch. Ich schreibe aber nie irgendwelche potentiellen Lösungen in die Kästchen, sondern versuche mir diese einzuprägen (sieht am Ende auch schöner aus). Die Standardsukokus in den Zeitschriften sind ja nicht sooo schwer.

Natürlich gibts auch sauschwere wie dieses hier. Im letzten Militärdienst (dort hat man sehr viel Zeit für solche Rätsel) hab ich versucht es zu lösen. Nach 6 Stunden und nur ein paar gefundenen Zahlen (wobei ich noch nicht mal sicher bin ob die stimmen) bin ich Amok gelaufen und hab meine Kameraden mit Verbandsmaterial eingewickelt (bin Sanitäter).

Wer das lösen kann, vor dem ziehe ich meinen Hut.

[Lorenzy]

Hihi. Gerade les ich, dass das Grundprinzip des Sudoku vom Schweizer Mathematiker L.Euler ausgedacht wurde.

Dachte immer das wär ein Japaner gewesen.

Wer hat's erfunden?

[Sino]

Zitat von Lorenzy

Wer das lösen kann, vor dem ziehe ich meinen Hut.

Ich habe es partiell gelöst... bis zur "1" links unten bin ich schon gekommen
Aber nee, für solche Aufgaben wurden meiner Meinung nach Computer erfunden

[Lorenzy]

Zitat von Sino

Ich habe es partiell gelöst... bis zur "1" links unten bin ich schon gekommen

Hihi. Nicht schlecht.

Aber nee, für solche Aufgaben wurden meiner Meinung nach Computer erfunden

Die Sudokus wurden aber gerade für Menschen erfunden (ist ja schliesslich Gripstraining und ein netter Zeitvertreib). Ein Sudoku Lösungsfinderprogramm löst die Dinger natürlich in kürzester Zeit.

http://www.surfpoeten.de/sudoku

[richy]

Lol
Bis zu der Eins (4,1) bin ich nach einer Stunde auch gekommen :-).
Ich hab dann auch akribisch alle Zeilen, Spalten, Blockwerte ermittelt.
Aber auch damit fuer meinen IQ absolut nix zu machen.

Ist das Teil ueberhaupt loesbar ?

@Lorenzy
Eines sollte dir natuerlich klar sein.
Wenn du auch nur eine Zahl in deinem Muster vergessen hast ....
Und das kommt hier raus ! ....
Also solche Grausamkeiten, mit denen du dann rechnen musst.
Das schildere ich mal nicht weiter :-)

@Sino
Der geuebte Mathematiker kann auch Gleichungssysteme 4 ter oder 5 ter Ordnung loesen.
Stichwort ... hmm Schachbrettregel, Regel von Sarrus, Determinante.
Also ich weiss wie das geht, aber hab den Namen vergessen.
Regel von .... Dingsbums
Zuerst bestimmt man die Hauptdetreminate
Die schreibt man in den Nenner

Dann setzt man das Residuum in die zu bestimende Spalte ein.
Bestimmt wiederum die Determinate, die nun den Zahler der Loesung fuer die Spalte darstellt.
Manno wie heisst dieses Loesungsverfahren denn ?
Koennte man dies nicht irgendwie auf Sudoku uebertragen ?

Beispiel was ich meine :

3 x1 + 2 x2 = 5
7 x1 + 5 x2 = 9

Determinante von
3 2
7 5
D = 3*5-2*7 = 1

x1 bestimmen :
Determinate von x1
5 2
9 5
Dx1= 25-18=7
=> x1=7/1=7

x2 bestimmen :
Determinate von x1
3 5
7 9
Dx2= 27-35=-8
=> x2=-8/1

[EMI]

Zitat von richy

Ist das Teil ueberhaupt loesbar ?

Hallo richy,

ich habe:

1 6 2.. 8 5 7.. 4 9 3
5 3 4.. 1 2 9.. 6 7 8
7 8 9.. 6 4 3.. 5 2 1

4 7 5.. 3 1 2.. 9 8 6
9 1 3.. 5 8 6.. 7 4 2
6 2 8.. 7 9 4.. 1 3 5

3 5 6.. 4 7 8.. 2 1 9
2 4 1.. 9 3 5.. 8 6 7
8 9 7.. 2 6 1.. 3 5 4

raus.

Gruß EMI

PS: war so "schwierig" wie das Ding mit dem Taschenrechner
Weist Du noch? http://www.quanten.de/forum/showpost...3&postcount=65

[richy]

@Emi
Wow soviele Hute habe ich ja gar nicht wie ich jetzt vor dir ziehen kann.
Ich habe dieses Sudoku fuer fast umloesbar eingestuft.

Nee das Ding mit dem Taschenrechner war viel einfacher !

Kannst du uns ein paar Schluesselstellen nennen , neben 41, die zum Erfolg fuehren.
Bin echt total "von the Hocker".