Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

SUDOKU MITTELSTUFE von Dr. Otto Buchegger Tübingen, 2009 www.buchegger.de/sudoku.html Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden!

Ähnliche Präsentationen


Präsentation zum Thema: "SUDOKU MITTELSTUFE von Dr. Otto Buchegger Tübingen, 2009 www.buchegger.de/sudoku.html Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden!"—  Präsentation transkript:

1 SUDOKU MITTELSTUFE von Dr. Otto Buchegger Tübingen, Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden! Weiter mit Scrollen!

2 Sudoku - Das Logik-Rätsel 9 Zeilen, 9 Spalten, 9 Blöcke (3x3 Unterquadrate). Die Ziffern 1- 9 dürfen überall nur genau einmal vorkommen.

3 Ein gelöstes Sudoku Einige vorgegebene Ziffern. Notizen in den Zellen. Notizen außerhalb des Sudokus. Man braucht Platz dafür! Kein Radieren! Ausfüllen mit dem Kugelschreiber. Regeln werden eingehalten!

4 Sudoku - Bezeichnungen

5 Einfache Sudokus Nur zwei Lösungsmethoden genügten: 1. Scannen 2. Ergänzen Mehr zu einfachen Sudokus auf der Einführung

6 Kompliziertere Sudokus Braucht man weitere Methoden neben Scannen und Ergänzen? Immer vorausgesetzt, dass man durch Logik allein das Sudoku lösen kann und nicht Ausprobieren muss.

7 Der Weg zur Lösung Startzahl 27 Scan 8

8 Scan 8 Block 1 Scan 9 Block 8 Scan 1 Block 7 Scan 7 Block 8

9 Scan 2 Block 7 Scan 2 Block 1 Scan 2 Block 8 Scan 2 Block 9 Scan 1 Block 3

10 Scan 5 Block 9 Scan 5 Block 1 Scan 5 Block 4 Scan 7 Block 3 Scan 7 Block 9 SCANNEN

11 Zeile 3 Erg. 3, 4 Block 7 Kand. 3, 4 Spalte 3 Kand. 1, 9 ERGÄNZEN

12 Scan 3 Block 4 Scan 1 Block 4 Scan 7 Block 4 SCANNEN

13 Block 4 Erg. 9 Erg. 4 Block 1 Erg. 1 Block 1 Erg. 9 Block 1 Erg. 4 Block 3 Scan 9 ERGÄNZEN

14 Block 2 Erg. 6, 3 Zeile 9 Kand. 4, 8 Block 3 Kand. 3, 4 ERGÄNZEN

15 Scan 1 Block 5 Scan 1 Block 2 Scan 5 Block 2 Erg. 8 Zeile 4 Erg. 6, 2 SCANNEN

16 Scan 6 Block 8 Block 9 Block 6 SCANNEN

17 Zeile 8 Erg. 3, 4 Block 7 Erg. 3 Zeile 7 Kand. 8, 4 Spalte 6 Kand. 8, 4 Scan 2 Block 5 ERGÄNZEN

18 Zeile 5 Erg. 8, 9 Spalte 6 Erg. 4, 8 Block 8 Erg. 4 Block 9 Erg. 4, 8 ERGÄNZEN

19 Spalte 5 Erg. 5 Block 5 Erg. 9 Spalte 8 Erg. 7 Block 6 Erg. 8, 3 Block 3 Erg. 3, 4 ERGÄNZEN

20 Mittelschwere Sudokus Auch hier nur zwei Lösungsmethoden: 1. Scannen 2. Ergänzen Jedoch überwiegt das intelligente Scannen und Ergänzen von mehr als 2 fehlenden Ziffern (3-er, 4-er, 5-er Gruppen)

21 Scannen von Paaren XY In den Zellen X und Y müssen 7 und 8 sein! Wo sie genau sind, findet man später raus. Aber man kann sie schon jetzt als Kandidaten in die Zellen eintragen

22 Scannen von Tripeln X Y Z Tripel = 3er Gruppe X, Y, Z müssen 4 oder 5 oder 6 sein! Kandidaten außerhalb des Sudokus notieren!

23 Ergänzen von Tripeln X7 Y8 Z Tripel = 3er Gruppe X, Y, Z müssen 7 oder 8 oder 9 sein! Kandidaten außerhalb des Sudokus notieren! Beim Ergänzen sieht man: Y = 7. Es bleibt das Paar 8 und 9 übrig Z kann nur 9 sein, somit wird X = 8!

24 Testen als Ergänzen Das Ergänzen kann man beliebig erweitern (1, 2, 3, 4, 5... freie Zellen in einer Einheit). Bei mehr als 3 ist aber Testen meist effektiver: An Kreuzungspunkten von schon gut gefüllten Zeilen und Spalten (mindestens 8 Zellen müssen schon gefüllt sein) testet man, ob nicht nur eine Ziffer passt!

25 Lösungsweg Scannen mit häufigen Ziffern beginnen. Solange scannen, bis in einer Einheit nur noch 1,2,3, (4..) Ziffern fehlen. Diese Zellen ergänzen oder Kandidaten (max 2 ) eintragen. Bei mehr als 2 Kandidaten diese am Rand außerhalb des Feldes notieren. Auch Gruppen von Ziffern scannen und ergänzen! Jeden einzelnen Schritt überprüfen Langsam und mit Bedacht arbeiten Alle Schritte bis zum Erfolg immer abwechselnd wiederholen!

26 Sudoku Lösbarkeit (SL) Messgröße: Zeit, die man zum Lösen braucht Drei Einflussfaktoren (neben Erfahrung) 1.Startzahl (S) 2.Anzahl der leeren Einheiten (E) 3.Anzahl der fehlenden Ziffern (Z) Mein Maß zum Abschätzen: SL = S – E – Z Sehr Schwer … SL kleiner 24 Schwer … SL 24, 25, 26 Mittel … SL 27, 28, 29 Leicht … SL 30 und mehr

27 Zeile 1 enthält die Ziffern in der natürlichen Reihenfolge. Unser Beispiel in Normalform Wie viele strukturell verschiedene Sudokus gibt es? SUDOKU NORMALFORM

28 Ende Mit etwas Übung sind auch mittelschwere Sudokus lösbar. Für Sudokus, die man nicht mehr durch Logik alleine lösen kann, sondern ausprobieren muss, verweise ich auf die Literatur. Mir machen diese Sudokus, genauso wie die vielen Varianten, die es dazu gibt, keinen Spaß und darum beschäftige ich mich auch nicht mehr damit. Mehr Interessantes zum Thema Sudoku auf


Herunterladen ppt "SUDOKU MITTELSTUFE von Dr. Otto Buchegger Tübingen, 2009 www.buchegger.de/sudoku.html Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden!"

Ähnliche Präsentationen


Google-Anzeigen